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IS.  abstract 


Some  fundamentals  of  probability  theory  are  laid  out.  Then,  through 
examples,  it  is  shown  how  these  fundamentals  can  be  used  in  choosing  the  means 
(weapons,  units,  etc.)  for  solving  certain  military  problems.  Staging  aerial 
attacks  and  setting  up  defenses  against  them  is  discussed.  Problems  of  deploying 
different  forces  (especially  aerial)  against  different  enemy  targets,  using  prin¬ 
ciples  of  probability  so  as  to  obtain  the  most  effective  deployment  are  solved. 
Various  conditions  and  complications  are  added  in  the  continuing  examples. 


Various  methods  of  solving  problems  which  contain  many  unknown 
factors  (mathematical  programming)  and  linear  problems  are  outlined.  Examples 
are  given,  concerning,  e.g.,  minimizing  transport  costs  and  assigning  weapons 
to  targets.  Several  distribution  problems  of  a  military  nature  are  presented. 

A  step-by-step  solution  for  each  problem,  utilizing  methods  of  linear  programming, 
is  given. 

! 

The  theory  of  mass  service  is  described.  Certain  military  problems 
are  solved  by  its  use.  The  problems  are  of  a  similar  nature  to  those  in  the 
earlier  chapters,  dealing  largely  with  the  distribution  of  weapons  and  other 
equipment. 


OB 

W  t  MOV  •• 


do  potm  to*,  i  jam  m.  omich  is 
OMOLOVe  to*  AMO  Ml. 


14. 


LINK  A 


LINK  C 


unclassified 

Security  CVi«  rifle*  tioo 


CHAPTER  IT 


PRINCIPLES  OF  APPLICATION  OF  MATHEMATICAL 
METHODS  IN  MILITARY  AFFATRS 


The  theory  of  probability  is  the  mathematical  science,  which 
studies  the  principles  of  chance  phenomena. 

A  chance  phenomenom  is  one  that  comes  out  differently  each 
timef  during  repititions  of  a  single  experiment. 

Combat  operations  of  tioops  are  typical  examples  of  chance 
phenomena,  since  they  always  come  out  differently,  regardless  of 
how  often  tuey  are  repeated. 

The  basic  conceptions  of  the  theory  of  probability  are:  the 
event,  the  probability  of  avi  event,  and  chance  quantity. 

An  event  is  any  fact  which  may  happen  or  not  happen  as  the  re¬ 
sult  of  an  experiment. 

The  probability  of  an  event  is  a  numerical  measure  of  the  degree 
of  objective  possibility  of  the  event  occurring. 

To  compare  different  events  by  the  degree  of  the  possibility  of 
their  occurronce,  it  is  necessary  to  have  a  unit  of  measure.  As  the 
unit  of  measure  we  use  the  probability  of  a  certain  event,  i.  e.  an 
event  which  must  occur  as  a  result  of  the  experiment.  If  to  the  certain 
event  we  assign  a  probability  equal  to  one,  then  all  other  events  (possible, 


bat  not  certain),  will  be  characterized  by  a  probability  of  less  than 
one.  Opposite  to  the  certain  event  is  the  impossible  event,  the  proba¬ 
bility  of  which  is  equal  to  zero. 

Therefore,  the  range  of  changing  probabilities  is  between  0  and  1. 

If,  in  '  ,eries  of  n  experiments,  the  event  A  appeared  m 
times,  then  the  frequency,  or  statistical  probability  is  what  we  call 
the  relationship 


pm  „  Z-L 
r  a  ' 

where  P-  is  the  frequency  of  the  event, 

m  is  the  number  of  times  the  event  ha*  occurred,  and 

n  is  the  total  of  experiments  conducted. 

In  a  large  number  of  experiments,  the  frequency  stabilizes, 
approaching,  with  very  little  deviation,  a  particular  constant  value, 

This  value,  to  which  the  frequency  strives  in  a  large  number  of  experi¬ 
ments,  is  called  the  probability  of  the  event. 

Probability  is  successfully  applied  in  predicting  the  results  of 
combat  operations,  and  also  for  comparing  the  effectiveness  of  different 
combant  variants. 

Thus,  if  the  probability  of  a  given  event  in  a  given  experiment 
is  exceedingly  small,  then  one  may  be  practically  assured,  that  in  a 
one-time  fullment  of  the  experiment,  the  expected  event  will  not  occur. 

If  the  probability  of  an  event  in  a  given  experiment  is  close  to 
one,  then  such  an  event,  in  practicality,  is  close  to  certain. 

A  random  quantity  is  a  quantity  which,  as  the  result  of  an  experi¬ 
ment,  can  acquire  one  value  or  another,  where  it  is  not  known  before¬ 
hand,  what  that  value  will  be. 

Random  quantities  can  be  discrete  or  continuous.  Relating  to  dis¬ 
crete  random  quantities  are,  for  instance: 
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-  the  number  of  hits  in  launching  n  rockets; 

-  the  number  of  enemy  aerial-space  targets  knocked  down  in 
flight; 

-  the  number  of  fragments  formed  by  an  exploding  shell. 

Examples  of  continuous  random  quantities  are: 

-  the  coordinates  of  points  of  impact  of  rockets; 

-  coordinates  of  points  of  interception; 

-  rocket  parameters  at  the  end  of  the  active  portion  of  a  trajec¬ 
tory. 

One  of  the  most  important  jobs  for  the  theory  of  probability  is 
determining  the  probabilities  of  events  by  known  probabilities  of  other 
events  that  are  related  to  them.  For  this,  one  uses  the  basic  theorems 
of  the  theory  of  probability:  the  theorem  of  addition  and  the  theorem  of 
multiplication  of  probabilities. 


The  Theorem  of  Addition  of  Probabilities 

We  will  introduce  several  definitions.  The  sum  of  two  events  A, 
and  A^  is  the  event  consisting  of  the  appearance  of  either  of  the  events. 
Events  are  called  incompatible  when  no  two  of  them  can  occur  at  the 
same  time. 

The  theorem  of  addition  of  probabilities  is  formed  in  the  following 
.  manner. 

The  probability  of  the  sum  of  incompatible  events  is  equal  to  the 
*  sum  of  the  probabilities  of  the  separate  events. 


P  (A,  +  A,  + .: .  +  A„)  =  P  (A,)  +  P  ( A,)  + . . .  +  p  (A,). 

where  P(Aj  +  A}  +  -  +  ^n)  *  The  probability  of  the  sum  of  incom¬ 

patible  events  (i.  e.  the  appearance 
of  event  A^,  A£,  or  An); 
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P{AX),  P(A2),  P{An )  =  The  probability  of  separate  events. 

Two  incompatible  events  are  called  opposite  if  one  of  them  must 
appear  in  the  results  of  the  experiment.  An  event,  opposite  to  the 
event  A,  can  be  denoted  ~K. 

Examples  of  opposite  events  are: 

-  Hit  and  miss  in  rocket  firing 

-  Shooting  down  a  flying  device  or  not. 

Since  the  sum  of  the  events  A  +  A  is  a  certain  event,  we  have 

P(A)  +  P(A)±l 

The  Theorem  of  Multiplication  of  Probabilities 

In  preparation,  we  will  introduce  two  definitions:  the  product  of 
events,  and  independent  events. 

The  product  of  several  events  is  what  ws  call  the  event  that  con¬ 
sists  of  the  simultaneous  appearance  of  all  these  events.  Two  events 
are  called  independent,  if  the  appearance  of  one  of  them  does  not  in¬ 
fluence  the  probability  of  the  appearance  of  the  other. 

The  probability  of  the  product  of  several  independent  events  is 
equal  to  the  product  of  the  probabilities  of  these  events: 

P  (A,  At,...,  A„)  =  P  (A:)  P(A,)...P  (An). 

In  practice,  it  is  most  often  necessary  to  apply  the  theorems  of 
addition  and  multiplication  of  probabilities  simultaneously.  Here,  the 
event,  whose  probability  it  is  necessary  to  determine,  is  presented  as 
the  sum  of  several  incompatible  events,  each  of  which,  in  turn,  is  a 
product  of  events.  We  will  examine  several  examples. 

Example  One:  Three  rockets  are  fired  at  the  same  target.  The 

probabilities  of  a  hit  in  the  first,  second,  and  third  firing  are,  res¬ 
pectively,  Pj,  P,,  P-. 

Find  the  probability  of  any  one  hit. 


\ 


Mims ***** 


Solution:  We  will  consider  the  event  A  to  be  equal  to  one  hit 
on  the  target.  This  event  breaks  down  into  several  incompatible 
variants:  A  hit  in  the  first  firirg,  and  a  miss  in  the  second  and  third, 
or,  a  hit  in  the  second  firing  and  a  miss  in  the  first  and  third,  or,  a 
hit  in  the  third  and  a  miss  in  the  first  and  second. 

Consequently: 

A  =  A,A7A.  -f-  A,/L4j  -f*  AjAzA* 


« 


* 


Applying  the  theorems  of  addition  and  multiplication  of  proba¬ 
bilities,  we  nbtain: 

P  (A)  =  P,  ( 1  -  P,)  ( 1  -  P3)  +  ( 1  -  *>,)  P,  ( 1  -  P,)  + 

+  0— P|)0  — Ps)Pj. 

Example  Two:  An  aerial  battle  occurs  between  a  fighter  and  a 
bomber.  In  the  process  of  the  battle,  the  fighter  makes  two  attacks. 

The  probability  of  shooting  down  the  bomber  the  first  time  is 

Pj  =  0.  2.  If  the  bomber  is  shotwdown,  it  fires  back  at  the  fighter  and 
has  a  probability  of  shooting  it  down  of  P2  =  0.  3.  If  the  fighter  is  not 
shot  down,  it  continues  the  attack  and  has  a  probability  of  shooting  down 
the  bomber  of  P^  =  0.  4.  Find  the  probability  of  either  the  bomber  or 
the  fighter  being  shot  down. 

Solution:  We  consider  the  events: 

Aj  -  bomber  shot  down, 

A2  -  fighter  shot  down, 

The  event  Aj  can  be  presented  as  the  sum  of  two  incompatible 
events: 

A,  =  A}  +  A\, 


where  Aj  is  the  bomber  shot  down  the  first  time 


is  the  bomber  shot  down  the  second  time. 


The  event  A,  is  the  product  of  three  events:  non-destruction  of 
the  bomber  in  the  first  attack,  non-destruction  of  the  fighter  by  the 
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return  fire,  and  destruction  of  the  bomber  in  the  second  attack. 

Consequently,  on  the  basis  of  the  theorem  of  multiplication  of 
probabilities,  we  have: 


P  (Af)  =  (1  -  P{)  (1  -  Pt)  P\  =  0,8  •  0,7  •  0,4  =  0,224. 


The  probability  of  the  bomber  being  shot  down  the  second  time 
is  equal  to 


0.  2  0.  224  =  0.  424 

The  event  is  the  product  of  two  events:  non-destruction  of 

the  bomber  the  first  time  and  destruction  of  the  fighter  by  the  return 
fire.  Consequently,  the  probability  of  the  fighter  being  shot  down  is 


(1-P|)P,=  0,8-  0,3  =  0,24. 


Example  Three.  There  are  three  each  of  two  types  of  rockets. 

First,  rockets  of  the  first  l/pe  are  launched,  then,  rockets  of 
the  second  type,  at  the  same  target.  Upon  the  f  rst  hit,  the  target  is 
destroyed  and  the  rocket  launching  ceases.  The  probability  of  a  hit 
when  one  rocket  of  the  first  type  is  launched  is  Pj  =  0.  1;  the  proba¬ 
bility  when  one  rocket  of  the  second  type  is  launched  is  P£  3  0.  2. 
Find  the  probability  that  not  all  of  the  rockets  will  be  spent. 

Solution:  We  will  consider  the  opposite  event:  A  -  all  rockets 

spent. 


This  can  occur,  under  the  condition  that  the  first  five  rockets 
miss  the  target.  Consequently: 

P  (A)  =  (1  -  Pi)*  (1— P,)*  =  (1—0,1)*  (1  -  0,2)*  =  0,466. 

The  probability  that  all  the  rockets  will  be  spent  is  equal  to 

P  (A)  =  1  —  P  (A)  =  1  —  0,466  =  0,534: 

* 

The  Distribution  Laws  of  Random  Quantities 

The  distribution  law  of  discrete  random  quantities  is  what  we 
call  the  relationship,  that  establishes  the  connection  between  the 
possible  values  of  a  random  quantity  and  their  corresponding  proba¬ 
bilities. 


-6- 


*  r  -  - 


For  the  simplest  form  of  the  distribution  law  of  a  discrete  ran¬ 
dom  quantity  X,  v/e  have  a  table 


X 

X\ 

x> 

♦  •  ♦ 

X' 

1 

p 

Pt 

p , 

1 

•  •  • 

p„ 

In  the  first  row  are  given  .all  the  possible  values  of  the  random 
quantity,  in  the  second,  the  corresponding.  probabilities  of  these  values 
appearing. 

A  knowledge  of  the  laws  of  distribution  allows  us  to  master  ran¬ 
dom  quantities  to  a  significant  degree.  This  fact  notably  eases  pre¬ 
dicting  the  outcome  of  each  experiment.  Graphically,  the  distribution 
law  of  discrete  random  quantities  takes  on  the  form  of  a  polygon  (Fig. 
6),  which  is  called  the  distribution  polygon.  A  distribution  polygon 
completely  characterizes  a  discrete  random  quantity  and  is  a  form  of 
the  distributive  law. 

Example  Four:  Rockets  are  launched  at  several  targets  until 
the  first  hit.  The  probability  of  a  hit  for  each  launching  is  equal  to  P. 
The  random  quantity  X  is  the  number  of  launchings.  Find  the  distri¬ 
butive  law  of  the  random  quantity. 

Solution:  The  possible  values  of  the  random  quantity  are  X  =  1, 

2,  3 . For  the  value  of  the  random  quantity  to  be  1,  it  is  neces¬ 

sary  that  the  first  launching  is  a  hit;  the  probability  of  this  value  is  P. 


For  the  random  quantity  X  to  acquire  a  value  of  2,  the  first  launching 
must  be  a  miss  and  the  second  a  hit;  the  probability  of  this  value  is  equal 
to  (1  -  P)  P,  etc.  The  distributive  law  is  shown  in  the  form  of  a  table. 


X 

l 

2 

3 

♦  #  ♦ 

n 

p 

p 

a  -p)p 

(1— P)'P 

*  «  t 

The  distributive  law  obtained  allows  one  to  judge  with  sufficient 
certainty  the  probability  of  the  first  rocket  hit  after  a  diverse  number 
of  launchings.  If,  for  instance,  P  :  0.  2,  then  the  probability  of  the 
second  rocket  being  the  first  hit  will  be  0. 16,  and  the  probability  of 
the  second  rocket  being  the  first  hit  will  be  0. 16,  and  the  probability 
of  the  fourth  rocket  being  the  first  hit  is  already  0.  1,  or  two  times 
less,  than  for  the  first  rocket. 

Of  important  significance  in  military  affairs  are  the  binominal 
distribution  law  and  Poisson's  Law. 

The  binominal  distribution  law  establishes  the  dependence  of 
the  probability  of  an  event'  occurring  k  times  in  n  independent  ex¬ 
periments.  In  application  to  military  weapons,  this  law  can  be  used 
to  determine  the  number  of  hits  for  n  independent  firings  at  the  same 
target. 

The  probability  of  hitting,  for  k  weapons  in  i.  independent 
launchings,  is  determined  by  the  formula 

P.W-  "(-—)<»-■»)•••(— »fi)  P‘il_pr>' 

where  P  (k)  is  the  probability  of  a  hit  by  k  weapons  with  n  indepen¬ 
dent  firings  at  the  same  target;  and 

P  is  the  probability  of  a  hit  in  one  firing. 

The  random  quantity,  in  this  law,  takes  the  discrete  values:  0, 

1,  2,  n.  The  distribution  law  can  be  written  in  the  form  of  a  table. 


k 

.  j 

|  1 

2 

... 

n—  l  j 

tt 

P«(k) 

1 

(1  ~P)n 

/jpO-py-' 

... 

?  , 
i 

7 

c 

Pi* 

For  instance,  if  five  rockets  are  launched  at  the  same  enemy- 
starting  position,  and  the  probability  of  hitting  the  target  with  one 
rocket  is  0,  8,  then  the  probability  of  missing  with  all  the  rockets  (k  * 

0),  and  in  the  same  way.  the  probabilities  of  hitting  with  one  rocket,  two 
two  rockets,  etc. ,  will  lave  values  entered  on  the  table. 


K  \ 

1 

0 

1 

2 

3 

4 

5 

Pk 

0,0003 

0,0064 

0,05 

0,21 

0,41 

0,33 

In  checking  the  example,  we  find  that  the  probability  of  missing 
with  all  the  rockets  is  considerably  smaller  than  the  probability  of 
hitting  with  all  the  rockets.  The  probabilities  of  hitting  with  either 
four  or  five  rockets  are  the  same  and  have  the  largest  value. 

Poisson's  Law  expresses  the  dependence  of  the  probabilities 
of  an  event  occurring  k  times  in  n  independent  tests,  where  the 
probability  of  each  event  is  the  same.  This  lu  n  is  good  for  mass 
events  (n  is  large)  and  rare  events  (the  probability  of  the  event  occurring 
is  small. ) 

Poisson's  Law  is  expressed  by  the  formula 

x*,-x 

/>„(*)*= -4-, 

where  P^k)  is  the  probability  of  an  event  occurring  k  times  in  n  in¬ 
dependent  experiments; 

A  -  nP,  where  n  is  the  number  of  experiments  and  P  is  the 
probability  of  the  event  occurring  in  one  experiment;  and 
!  is  the  factorial  sign. 
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Giving  k  integral  values,  Poisson* s  distribution  law  can  be 
written  in  t'ae  form  of  a  table. 


k 

0 

1 

1 

2 

*  •  . 

k 

rl 

2 

.  .  . 

X*  t~x 
k\  . 

Applying  Poissonfs  Law  will  be  examined  below  in  analyzing  the 
theory  of  mass  service. 


Mathematical  Expectancy 

The  mathematical  expectancy  of  a  discrete  random  quantity  is 
what  we  call  the  sum  of  the  products  of  all  of  its  (the  random  quantity1  s) 
possible  values  by  their  probabilities: 

m 

M  =  XxPx  +  W  4- ...  +  Xf* -  £ 


where  M  is  the  mathematical  expectancy, 

Xj,  X  ...  Xn  are  the  values  of  the  random  quantity, 

$ 

and  Pj,  P^»  ...  PR  are  the  probabilities  of  each  value. of  the 
random  quantity. 

Although  the  mathematical  expectancy  tells  one  considerably 
less  about  a  random  quantity,  than  its  distribution  law,  it  is,  neverthe¬ 
less,  an  exceedingly  important  characteristic  of  the  random  quantity. 

Example  Five:  Thre>e  rockets  are  fired  at  the  same  target,  and 
the  probabilities  of  hitting  it  are,  respectively,  P^  =  0.  5,  P^  =  0.4, 

P3  =  0.  6.  Find  the  mathematical  expectancy  6f  the  total  number  of  hits. 

Solution:  Applying  the  formula  for  mathematical  expectancy,  we 
obtain: 

M  —  X\Pi  +  XJPi  -f-  =  1  •  0,5  ■+•  1  •  0,4  -f-  1  •  0,6  =  1,5. 
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Example  Six:  40  fighters  participate  in  an  aerial  battle  against 
bombers  and  have  a  probability  of  shooting  one  down  in  one  attack  of 
P£  =  0.  6,  Also  participating  are  20  guided  anti-aircraft  rockets  with 
the  probability  of  a  hit  in  one  launching  of  Pr  =  0.  8.  The  fighters  and 
the  anti-aircraft  rockets  lead  one  attack  each  on  different  bombers. 
Determine  the  mathematical  expectancy  of  the  number  of  oombers 
shot  down. 

Solution:  The  number  of  bombers  shot  down  is  a  random  quan¬ 
tity.  The  mathematical  expectancy  of  this  quantity  is  equal  to 

=  40 -0,6  +  20-0,8  =  40. 


Dispersion 

In  practice,  it  is  very  important  to  appreciate  the  scattering  of 
possible  values  of  a  random  quantity  around  its  mathematical  expecta¬ 
tion.  For  instance,  in  rocket  launching,  it  is  necessary  to  know  how 
closely  the  rockets  will  fall  near  the  center  of  dispersion  (the  point  of 
average  miss). 

By  dispersion  of  a  random  discrete  quantity,  we  mean  the  sum  of 
the  products  of  the  squares  of  the  deviations  of  a  random  quantity  from 
its  mathematical  expectation,  and  the  probabilities  of  these  values. 


V 


=  (Xt-Af)}P,  +  (Xt  -Myp,  +  ...  +  ( xn -M)*P„, 


where  D  is  the  dispersion  of  the  random  quantity 

X^,  ...»  X'n  are  the  values  of  the  random  quantity. 

^2*  ••  •»  are  the  probabilities  of  the  values  of  the  random 
quantity,  and 

M  is  the  mathematical  expectation  of  the  random  quantity. 
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Average  Quadratic  Deviation 


Most  frequently,  the  dispersion  of  a  random  quantity  is  charac¬ 
terized  by  the  average  quadratic  deviation,  which  has  the  dimensiona¬ 
lity  of  a  random  quantity. 

By  the  average  quadratic  deviation  of  a  random  quantity  we  mean 
the  square  root  of  the  dispersion. 

c r-.  'fo  =V(xT- - W7 p[  +  (**•- W pt  +  ...  +  {x„-i W K 


where  CT  is  the  average  quadratic  deviation.  v 

/ 

Example  Seven:  Ten  ballistic  rockets  of  the  first  type  are  launched 
over  the  same  distance.  In  four  launchings  the  rockets  deviated  by  1 
km,  in  one  launching  by  2  km,  and  in  five,  by  3  km. 

Ten  ballistic  rockets  of  a  second  type  were  also  launched  over  the 
same  distance.  In  one  launching  a  rocket  deviated  by  1  km,  in  six 
launchings  by  2  km,  and  in  three  launchings,  by  3  km.  Determine  the 
mathematical  expectation,  dispersion,  and  the  average  quadratic  devia¬ 
tion  of  misses  for  both  types  of  rockets. 

Solution:  Accepting  that  the  probability  of  an  event  is  proportio¬ 
nate  to  its  frequency,  one  may  obtain  the  law's  of  distribution  of  a  ran¬ 
dom  quantity,  of  the  deviation  (misses)  of  rockets  of  both  types.  These 
distributive  laws  can  be  showm  in  the  form  of  a  table. 


a 

3n«M^HUI  IlfOMUl 

,  KM 

l  . 

1 

2  | 

1 

3 

b 

BepOHTHOCTH  nOHBfle- 
flllfl  STIIX  3HaHeHltfl 

c 

nepBUd  mn 
paKeTbi 

0,4 

0,1 

0,5 

*  H 
BTOpoil  Tim 

paneTH 

0,1 

0,G 

0,3 

Key:  a.  Value  of  miss,  km;  b.  probability  of  these  values 
occurring;  c.  First  type  of  rocket;  d.  second  type  of 
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The  mathematical  expectation  of  the  magnitude  of  a  miss  is  equal 
to 

Af,=  1-0, 4  +  2-0, 1  +  ?-0. 5  =  2,1  km ; 

*=  1  •  0, 1  -f-  2  ■  0,6  +  3  •  0,3  —  2,2  km. 

Comparing  the  mathematical  expectations  of  the  size  of  a  miss, 
we  can  say,  that  in  many  launchings  of  rockets  of  the  first  type,  we 
will  get  somewhat  better  results  in  accuracy.  However,  a  more  de¬ 
tailed  examination  of  the  other  numerical  characteristics  of  the  ran¬ 
dom  quantity  will  allow  one  to  bring  out  the  positive  qualities  of  the 
second  type  of  rocket. 

The  dispersion  of  misses  will  be  equal  to 


D,  =  (1  —  2,1)*  0,4+  (2  —  2,1)*  0,1  + 
■f  (3  —  2,1)*  0,5  «w  0,89  K)&\ 

p((  =  (1  -  2,2)10,1  +  (2  -  2,2)*  0,6  + 

-f-  (3  —  2,2)*  0,3  =  0,337  km*. 


The  average  quadratic  miss  deviation  forms 

0,943  km; 
o„  =  0,58  KM. 

From  here,  it  is  apparent,  that  impact  points  for  rockets  of  the 
second  type  are  less  dispersed,  more  closely  grouped  around  the  average 
value  (and  this  means  among  themselves),  than  rockets  of  the  first  type. 
Consequently,  in  single  launchings  of  rockets  of  the  second  type,  the  de¬ 
viation  of  the  factual  point  of  impact  from  the  average  miss  value  will 
be  about  1.  6  times  less  than  that  of  rockets  of  the  first  type.  And  in¬ 
sofar  as  the  average  miss  value  of  both  rockets  is  approximately  the 
same,  one  should  prefer  the  seoond  type  of  rocket  for  single  launchings. 


Distributive  Functions 

A  continuous  random  quantity  has  an  infinite  set  of  possible 
valuer,  which  entirely  occupy  a  certain  interval.  Therefore,  the 
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probability  that  a  continuous  random  quantity  will  take  a  certain  fixed 
value  is  equal  to  zero.  For  a  quantitative  valuation  of  the  distribution 
cf  probabilities  of  a  continuous  random  quantity,  one  uses  the  proba¬ 
bility  of  the  inequality  P  (X  ^x),  where  x  is  a  <  ontinuous  variable. 

The  probability  of  the  inequality  P  (X<x)  signifies  the  proba¬ 
bility  that  the  random  quantity  X  will  acquire  a  value  less  than  a  cer¬ 
tain  assigned  value  x: 


«  F  (x)  =*  P  (X  <  x). 

The  probability  of  the  introduced  inequality  depends  on  x  and 
is  called  the  distribution  function.  Geometrically,  the  distribution 
function  can  be  interpreted  thus:  F  (x)  is  the  probability  that  the  con¬ 
tinuous  random  quantity  will  acquire  one  of  the  values  on  the  portion  left 
of  point  x  (Fig.  7) 


Fig.  7.  Distribution  Function 

The  distribution  function  is  also  called  the  integral  distribution 

law. 

The  basic  properties  of  the  distribution  function  are  as  follows: 

--  The  function  F  (x)  is  the  non-decreasing  function  of  its  argument; 
--At  minus  infinity  the  distribution  function  is  equal  to  zero: 

F(— oo)  =  0; 

--At  plus  infinity  the  distribution  function  is  equal  to  one: 

F(Ji-zo)  ~  1. 
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In  solving  practical  problems,  it  is  necessary  to  determine  the 
probability  that  the  random  quantity  will  acquire  a  value  contained  in 
certain  boundaries  from  <A  to  p  .  Geometrically,  this  means  that 
a  point  whose  coordinate  is  equal  to  the  random  quantity  will  fall  on  the 
segment  <=(  (3  .  (Fig.  8). 

A  large  number  of  problems  of  a  military  character,  for  instance, 
problems  in  destroying  enemy  supply  objectives,  belong  to  this  type  of 
problem. 


Fig.  8.  The  Probability  of  a  Chance  Quantity  Falling 

on  a  Segment. 

The  probability  of  the  random  quantity  falling  on  the  segment  is 
equal  to  the  increase  of  the  distribution  function  in  this  segment: 

P(a<*<p)-F(P)-F(a), 


where  P{  is  the  probability  of  the  random  quantity 

falling  on  the  segment,  oC  ^3; 

F  (oi)t  F  (^  )  are  the  values  of  the  distribution  function  at 
points  and  (3  . 


Distribution  Density 

The  distribution  density  (or  differential  distribution  function)  is 
the  limit  of  the  ratio  of  the  probability  of  a  random  quantity  falling  on 
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segment  to  the  length  of  that  segment,  as  the  length  of  the  segment 
approaches  zero. 


»...  f(x  + Ax) -/*(*) 

J  \x)  ,*inJ  Ax  ' 


where  f(x)  -  is  the  distribution  density,  and 
F(x)  is  the  distribution  function* 
Consequently,  we  can  write 


/(*)=■ /=!(*)  =  Ip 

i.  e.  the  distribution  density  is  equal  to  the  derivative  of  the  distribu¬ 
tion  function  (Fig.  9) 


Fig.  9.  Distribution  Density 

From  this  relationship  one  can  determine  the  probability  of  the 
random  quantity  falling  on  the  segment  cl  ^3  . 

t 


Normal  Distribution  Law 


The  normal  distribution  law  (Gauss'  Law)  is  the  most  frequently 
met  in  solving  military  problems.  All  theoretical  questions  of  firing, 
bombing,  intelligence  effectiveness,  radio  counter-action,  and  relia¬ 
bility  of  technical  systems  are  based  on  use  of  the  normal  distribution 
law.  This  law  is  the  limiting  law,  to  which  all  other  distribution  laws 
approach  in  frequent,  typical  conditions. 


The  normal  distribution  law  is  characterized  by  a  probability 
density: 


where  f(x)  is  the  probability  density, 

p  ~  0.477  is  the  constant  of  the  normal  distribution  law;  and 
E  is  the  probable  deviation. 

The  probable  deviation  (or  average  deviation)  is  half  the  length  of 
the  segment,  into  which  the  probability  of  falling  is  50%. 

The  probable  deviation  for  the  normal  is  connected  to  the  average 
quadratic  deviation  by  the  dependency 


E  «=»  p  V2  a  =  0,674®, 

where  o"  is  the  average  wuadratic  deviation. 


The  Probability  of  a  Random  Quantity  Falling  on  a  Segment 

The  probability  of  a  random  quantity,  subject  to  the  normal  law, 
falling  on  a  segment  is  equal  to  the  difference  of  the  values  of  the  dis¬ 
tribution  function.  The  distribution  function  for  the  normal  law  carries 
the  name,  the  Laplace  Function  (the  positive  region  of  determination). 

In  this  manner,  we  have 
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where  <£  (x)  is  the  Laplace  function  reduced. 

Certain  values  of  the  reduced  Laplace  function  are  given  in 
Table  2. 


TABLE  2 


* 

4 r 

JC 

|  'MO 

0 

0 

0,5 

0,261 

3,0 

0,957 

0,1 

0,054 

1,0 

0,500 

4,0 

0,993 

0,2 

0,107 

1,5 

0,6$$ 

4.5 

0,998 

0,3 

0,160 

2,0 

0,823 

5,0 

0,999 

0,4 

0,213 

2,5 

0,908 

If  the  length  of  the  segment  is  equal  to  1  (one),  and  the  center 
of  dispersion  coincides  with  fhe  center  of  the  segment,  then  the  pro¬ 
bability  of  the  random  quantity  filing  on  the  segment,  that  is,  on  an 
infinite  band  of  width  1  (one),  equs  1  to 


By  this  formula,  with  the  aid  of  Table  2,  one  may  calculate  the 
probabilities  of  falling  in  consecutive  segments  of  length  E,  lying 
away  from  the  center  of  dispersion,  which  are  reduced  in  the  table  below 


a  | 

PaccTOHHiie  ot  ueHTpa  pac- 
ceutaHH*  b  AOJ!*x  £ 

e 

IE 

3  E 

4  E 

b 

BepoflYKom,  % 

0,25 

0,16 

0,07 

0,02 

Key:  a.  Distance  from  center  of  dispersion  in  units  E; 
b.  Probability. 

In  this  manner,  a  chance  quantity,  subject  to  the  normal  law, 
deviates,  in  practicality,  not  more  than  four  deviations  from  the  cen 
ter  of  dispersion. 


The  Probability  of  Falling  in  a  Rectangle 

If  the  center  of  dispersion  coincides  with  the  center  of  a  rectangle 
(Fig.  10),  then  the  probability  of  falling  in  it  is: 

P=<H'2I7)^('2£7)’ 


where  P  is  the  probability  of  falling  in  the  rectangle, 

a,  b  are  the  dimensions  of  the  rectangle,  and 

Ex,  Ey  are  the  probable  deviations  in  the  directions  of  X  and  Y 
axes  (the  axes  parallel  to  the  sides  of  the  rectangle). 

Example  Eight:  Rockets  are  fired  at  an  airstrip  whose  dimen¬ 
sions  are  2000  by  80  mf  The  dispersion  of  the  rockets  is  circular 
with  a  probable  deviation  of  150  m.  Determine  the  probability  that  the 
rocket  will  fall  on  the  strip. 


Fig.  10.  The  Probability  of  a  Random  Quantity  Falling 

in  a  Rectangle 

Solution:  Substituting  the  figures  into  the  formula  for  probability 
of  falling  in  a  rectangle,  we  obtain 


p  -  *  (S)  <6’7)  *  (°-27)  0,15. 
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The  Probability  of  Falling  in  a  Dispersion  Ellipse 

Often  it  is  necessary  to  consider  a  system  of  random  quantities, 
distributed  in  space  or  on  a  plane.  In  the  case  of  two  independent  ran¬ 
dom  quantities  we  may  speak  of  the  domain  of  their  definition  on  a 
plane. 

If  the  random  quantities  are  subject  to  the  normal  distribution 
law,  then  all  the  possible  values  of  two  independent  random  quantities 
are  dispersed  so  that  they  will  form  an  ellipse  on  a  plane,  which  is 
called  an  ellipse  of  dispersion. 

Usually,  two  types  of  ellipse  are  considered,  the  unit  ellipse 
and  the  full  ellipse. 

By  unit  ellipse  of  dispersion,  we  mean  an  ellipse  that  is  equal 
to  the  probability  density,  whose  semiaxis  is  equal  to  the  principle  pro¬ 
bable  deviation.  Its  equation  takes  the  form 

+  >1=1 

By  full  ellipse  of  dispersion,  we  mean  an  ellipse  equal  to  the 
probability  density,  whose  semiaxis  is  equal  to  quadruple  the  principle 
probable  deviations.  Its  formula  is: 

x~  %  V'  1 

*77cw  +  t  a  r \ '  ** 


The  full  ellipse  of  dispersion  contains  practically  all  of  the  dis¬ 
persions  on  a  plane,  since  the  probability  of  a  random  point  falling  outside 
of  its  borders  is  small  (about  0.  03).  If  the  principle  probable  deviations 
are  equal  to  each  other,  then  the  ellipse  of  dispersion  turns  into  a  circle 
and  the  dispersion  is  called  circular.  Circular  dispersion  occurs  in 
bombing  and  in  firing  of  many  types  of  rockets. 

The  probability  ot  falling  in  an  ellipse  of  dispersion,  whose  semi¬ 
axis  is  equal  to  ^  probable  deviations,  is  expressed  by  the  formula 
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The  probabilities  of  falling  into  unit  and  full  ellipses  are  equal, 
correspondingly,  to 


p—\—  e~p'  =  1  —  e-0,<77‘  =  0,203; 
=  =  0,974. 


As  a  characteristic  of  circular  dispersion,  radial  probable  de¬ 
viation  is  often  applied. 

Radial  probable  deviation  is  what  we  call  the  radius  of  a  circle 
of  dispersion,  in  which  the  probability  of  falling  is  50%.  Radial  devia¬ 
tion  is  connected  to  probable  deviation  by  the  relationship 

£p„  =  l,75£. 


Mathematical  Expectation  of  Damage 

The  mathematical  expectation  of  damage  inflicted  on  the  enemy 
as  a  result  of  combat  operations  objectively  characterizes  the  combat 
capacity  of  the  armament  and  presents  an  average  number  '•f  destroyed 
enemy  units,  an  average  reduction  in  the  productivity  of  the  objective, 
the  average  destruction  of  separate  elements  of  the  target,  e*"c. 

In  considering  the  military  application  of  flying  devices,  (ballistic 
and  winged  rockets,  bombers)  against  ground  targets,  we  may  apply, 
as  a  criterion  of  combat  effectiveness,  the  mathematical  expectation 
of  the  relative  damage  inflicted  on  a  flat  target. 

At  first,  we  will  take  into  account  the  enemy's  counter  action  and 
the  technical  reliability  of  our  flying  devices. 

Suppose  armaments  are  thrown  at  a  flat-surface  target,  which 
will  destroy  tho  target  within  their  radius. 

We  may  assume,  that  on  the  area  of  the  target  there  will  be  placed 
another  area  --  the  region  of  disruption.  In  ro<  ket  launching  or  bombing 
one  is  stri.mg  to  make  the  center  of  the  target  area  and  the  center  of  the 
area  of  disruption  coincide.  However,  as  a  result  of  dispersion,  there 


/ 
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is  a  random  deviation  of  the  center  of  the  area  of  disruption  from  the 
center  of  the  target  area.  These  deviations  are  subject  to  the  normal 
law. 


For  the  real  contours  of  the  target  and  the  area  of  disruption 
we  will  substitute  equal  rectangles  T„TV  and  L  L  (Fig.  11). 

/  3c  y 


Fig.  11.  To  a  Determination  of  the  Mathematical  Expectation 

of  Relative  Damage 

Key:  a.  Tx;  b.  Ty.  * 

The  relative  area  overlapped  by  the  area  of  disruption  and  the 
target  area,  i.  e.  5  the  area  of  destruction,  is  equal  to: 


HA 


=  MxMr 


Key:  a.  T  T 
*  / 

where  M  is  the  relative  damage; 

LxLy  are  the  lengchs  of  the  overlap  area  in  the  directions  of  x  and  y, 
Tx  and  Ty  are  the  dimensions  of  the  target,  and 

Mx  and  My  are  the  relative  lengchs  of  overlap  in  directions  x  and  y. 

The  mathematical  expectation  of  the  relative  damage  inflicted  on  a 
flat-surface  target  is  determined  by  the  formula 
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i 


M  =  MxMr 


Since  the  formula  for  findingM  and  M  has  an  unwieldy  form,  in 
practicality,  problems  of  determining  the  degree  of  destruction  by  arms 
are  solved  with  the  help  of  electronic  computers,  special  tables,  graphics 
and  nomograms. 

For  stationary  electronic  calculators,  algorithms  and  programs, 
have  been  developed,  which  allow  a  quick  determination  of  the  degrees 
of  destruction  of  objectives  by  armaments. 

Very  good  results  are  given  by  the  use  of  tables,  graphics,  and 
nomograms,  made  from  calculations  by  electronic  computers  for 
typical  enemy  objectives  and  basic  military  weapons. 

If  the  dimensions  of  the  target  are  large  by  comparison  to  the 
radius  of  destruction  and  the  dispersion  is  circular,  then,  for  approxi¬ 
mate  calculations,  one  may  determine  the  mathematical  expectation  of 
the  relative  damage  by  the  formula 


M  — 


k  <x 


b 

Key:  a.  Rp  ;  b. 

Where  M  is  the  mathematical  expectation  of  the  relative  damage; 

Rp  is  the  radius  of  destruction; 

R^  is  the  radius  of  the  target  (the  radius  of  a  circle  equal  in  area 
to  the  target); 

E  is  the  probable  deviation. 


Probability  of  Destruction  of  a  Target 

Destruction  of  a  target  means  that  thoough  the  use  of  weapons  the 
functioning  of  one  or  more  elements  has  been  destroyed,  as  a  result  of 
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which,  the  target  ceases  to  fulfill  its  tasks. 

I  The  probability  of  destroying  a  target  is  the  probability  of  inflict¬ 

ing  so  much  damage,  that  the  target  goes  completely  out  of  order  and 
its  continued  functioning  is  terminated. 

The  probability  of  destroying  a  target  depends  on  the  destructive 
power  of  the  weapons  being  used,  the  quantity  of  weapons  fired  at 
the  target,  the  dispersion  characteristics  of  carriers  of  nuclear  weapons, 
and  the  viability  of  the  target  itself. 


The  probability  of  destroying  a  target  is  identified  with  the  pro¬ 
bability  of  the  weapons  hitting  in  a  circle,  whose  radius  is  equal  to  the 
radius  of  target  destruction.  With  circular  dispersion  the  probability 
of  target  destruction  is  determined  by  the  formula 


W= 


where  W  is  the  probability  of  target  destruction, 


f  -  0.  477  is  the  constant  for  the  normal  law, 


Rn  is  the  radius  of  destruction,  and 
E  is  the  probable  deviation. 


We  identify  the  ratio  of  the  radius  of  destruction  to  the  probable 
deviation 


ftp  ,,  is 

~E~  K- 

In  such  an  instance,  the  probability  of  destruction  of  a  target  is 
written  in  the  form 


In  Table  3  are  entered  probabilities  of  target  destruction  in  per¬ 
centages,  depending  on  quantities  K. 


TABLE  3 


b 

Jeanne  jo.th 

A 

0 

i  0,! 

!  (,t2 

1  0.3  ! 

!  0.4 

1  0,5 

'  0.6 

|  0.7 

|  0.8 

|  0.9 

t* 

0 

0 

:  0,2 

1 

!  o 

!  4 

6 

!  8 

n 

1 

14 

17 

o 

K 

1 

i  20 

24 

28 

32 

36 

40 

44 

48 

52 

56 

o 

2 

i 

63 

67 

70 

73 

76 

79 

81 

83  | 

85 

2 

3 

87 

89 

90 

92 

93 

94 

95 

96 

96 

97 

2 

4 

1  97 

98 

96 

99 

99 

99 

99 

99 

99 

100 

3 

5 

100 

100 

100 

100 

100 

100 

i 

i 

!  loo 

100 

100 

100 

Key:  a.  Tenths;  b.  Whole  numbers 


Example  Nine:  Determine  the  probability  of  destroying  a 
launch  position  of  the  open  type  with  a  ballistic  rocket.  The  radius 
of  destruction  is  2.  25  km,  and  the  rocket's  probable  deviation  is  1.  5 
km. 

R  n2  25 

Solution.  We  calculate  the  quantity  K:  K—-g- 

From  Table  3  we  derive  the  probability  of  destroying 
the  target: 

W  =40*4. 

Example  Ten:  Determine  the  probability  of  destroying  a  start¬ 
ing  position  of  the  pit  type  with  a  ballistic  rocket.  The  radius  of  des¬ 
truction  is  equal  i.  .4  km,  the  probable  deviation  of  the  rocket  -  to  1. 
km. 


Solution:  We  calculate  the  quantity  K 


1,4 

T5 


=  0,93. 


From  table  3  we  find  the  probability  of  destroying  the  pit  type 
starting  position: 


Example  Eleven:  Fighter-bombers  inflict  a  blow  on  an  enemy 
guided-missile  battery.  The  radius  of  destruction  is  equal  to  1.  5  km, 
the  probable  deviation  of  the  weapons  is  0.  1  km.  Determine  the  pro¬ 
bability  of  destruction. 


Solution:  We  calculate  the  quantity  K: 


K  = 


15. 


From  Table  3, 
battery. 


we  determine  the  probability  of  destroying  the 


W=lQ0%. 


One  should  note,  that  if  K  is  greater  than  5,  the  probability  is 
equal  to  lOv. %. 


Evaluating  the  Effectiveness  of  Combat  Operations  by  Calculating  the 
Enemy's  Counter -Action. 

In  analyzing  combat  operations,  the  most  important  and  complex 
task  is  calculating  the  enemy's  counteraction. 

In  evaluating  the  enemy's  counter -action,  we  may  distinguish  two 
basic  cases: 

--  When  the  enemy's  counter-action  precedes  the  operation  bel.»g 
considered,  whose  effectiveness  is  being  evaluated; 

--  When  the  enemy  counter-action  occurs  in  the  course  of  the 
military  task. 

The  first  case  is  more  simple  from  the  mathematical  point  of 
view  and,  at  the  same  time,  can  be  met  sufficiently  often  in  military 
circumstances. 

For  instance,  in  determining  the  effectiveness  of  strikes  by 
aviation,  we  must  count  the  losses,  which  the  enemy  inflicts  upon  us 
in  the  air  and  on  the  ground.  In  this  connection,  only  the  planes  which 
reach  the  assigned  objective  will  carry  out  a  strike  against  it. 

In  the  case  under  consideration,  the  enemy  counter-action  pre¬ 
cedes  our  operation. 

The  scheme  for  calculating  the  enemy's  counter-action,  preceding 
the  fulfillment  of  a  combat  mission,  depends  on  how  many  units  fulfill 
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the  mission.  First,  we  will  consider  the  case,  where  the  mission  i3 
fulfilled  by  one  military  unit  (  rocket,  plans,  artillery,  battery,  tank 
or  subdivision  of  motorized  infantry). 

As  the  criteria  of  effectiveness  we  take  the  probability  of 
fulfilling  a  combat  mission  W  or  the  mathematical  expectation  M  of 
damage  inflicted  on  the  enemy.  We  indicate  by  the  probability  that 

the  military  unit  will  not  be  destroyed  by  the  enemy's  counteraction. 
From  here  on,  this  quantity  will  be  called  the  probability  of  reaching 
the  target.  Obviously,  for  th«,  military  unit  to  fulfill  the  assigned 
mission,  it  is  necessary,  first  of  all,  that  it  not  be  destroyed. 

Consequently,  in  order  to  calculate  the  preceding  enemy  counter¬ 
action,  it  is  necessary  to  multiply  the  criterion  of  effectiveness,  cal¬ 
culated  without  considering  the  counteraction,  by  the  probability  of 
reaching  the  target. 

Indicating  the  criterion  of  effectiveness  with  consideration  of 
counteraction  by  Wpr  or  Mpr,  we  obtain 

\Vpr  -  WWp  or  Mpr  =  MWp 


Example  Twelve:  Our  tank  attacks  an  enemy  tank  located  in 
concealment.  The  enemy  tank  begins  firing  earlier  than  ours.  The 
probability  of  our  tank  being  destroyed  is  WQ  =  0.  5,  and  the  probability 
of  destroying  the  enemy  tank  is  We  =  0,  4.  Determine  the  criterium  of 
effectiveness  of  our  tank  with  consideration  of  the  enemy*s  counteraction 
(return  fire). 

Solution.  Applying  the  formula  for  the  probability  of  destruction 
with  consideration  of  counteraction,  we  obtain 

WfT  =  =0,4(1  —  0,5)  =  0,2. 


Example  Thirteen;  A  bomber  makes  a  strike  against  a  troop  con 
centration.  The  probability  of  the  bomber  being  shot  down  by  the  enemy 
anti-aircraft  weapons  is  Waa  =  0.2.  The  bomber's  effectiveness  is  0.7, 
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relative  to  the  destruction  it  inflicts  on  the  enemy  troop  concentration. 
Determine  the  bombers  criterion  of  effectiveness,  takinginto  account 
the  enemy  anti-aircraft  counteraction. 

Solution:  Applying  the  formula  for  mathematical  expectation  of 
damage  with  counteraction,  we  obtain 

0,7  (1  -  0,2)  =  0,56. 


We  will  consider  the  case  where  several  military  units  perform 
a  mission  (tank  group,  infantry  unit,  rockets,  planes). 

A  group  of  military  units,  used  as  *'  means  of  enemy  counter¬ 
action,  is  a  group  target. 

For  simplicity,  we  wul  consider  that  the  military  units,  making 
up  the  group  target,  are  subject  to  counteraction,  independently  of  one 
another.  We  indicate  by  W^,  Wp,  W3,  .  ..  ,Wn  the  probabilities  of  des¬ 
troying  the  enemy  objective  with  jach  separate  unit,  and  by  Wj^,  W2^, 

.  .  . ,  Wncj  the  probabilities  that  these  military  units  will  reach  the  tar¬ 
get  (the  probabilities  of  their  not  being  destroyed). 

Then  the  probability  of  fulfilling  a  mission  with  a  group  of  military 
units  witu  enemy  counteraction  is  expressed  by  the  formula 


u/n,=i-(i- w*wx)  (1  -  w£wt) ...  (1  -  w,iwn). 

Key:  a.  pr;  b.  d. 

If  the  probabilities  of  destroying  the  enemy  objective  by  the 
military  units  and  the  probabilities  of  their  reaching  the  target  are 
correspondingly  the  same,  then  the  preceding  formula  takes  on  a  sim¬ 
pler  form. 

pr  d. 


Where  W  is  the  probability  of  destroying  the  target  with  a  group 
of  military  units. 
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W(j  is  the  probability  of  reaching  the  target  for  each  military  unit. 

W  is  the  probability  of  destroying  the  target  for  each  military 

unit,  and 

w  1 1 

n  is  the  number  of  identical  military  units. 

/ 

Therefore,  if  the  military  units  are  subjected  to  enemy  counter¬ 
action  independently  of  one  another,  then  to  calculate  the  enemy 
ccfunteraction  it  is  sufficient  to  multiply  the  criterion  of  effectiveness 
,  of  each  unit  by  the  pro!  ability  of  reaching  the  target,  and  then  use  the 
formula  with  the  exponential  law. 

If,  as  a  criterion  of  effectiveness,  we  take  the  mathematical 
expectation  of  damage,  then  the  formula  for  the  mathematical  expecta¬ 
tion  cf  damage  with  enemy  counteraction  takes  the  form 

Mat=  1  -  (1  -  IW)  ( l  -  tOf,)  •••(!- WOU 

i — (i  — 

Key :  a  =  pr ;  b  =  d 

Example  Fourteen;  A  strike  is  made  by  a  chain  of  fighter- 
bombers  with  the  usual  weapons  against  an  enemy  launching  pad  for 
tactical-operational  rockets.  The  probability  of  destroying  the  launch¬ 
ing  pad  with  one  fighter-bomber  is  equal  to  a  0.  4.  The  probability 
of  a  fighter -bomber  being  destroyed  by  the  enemy  anti-aircraft  fire  is 
-  0.25.  There  are**  fighter -bombers  in  the  chain.  Determine  the 
probability  of  destroying  the  launching  pad  with  the  chain  of  fighter- 
bombers  with  consideration  of  enemy  counteraction. 

Solution.  Applying  the  formula  for  unconditional  probability  of 
destruction  by  identical  military  units,  we  obtain 

1  -  (l  -  UJ'Vr  =  1  -  (i  -  (1  -  ,]" « 

=  1  —  (1  —  (1  —  0,25)  0,4] 4  —  1  —  0,7*  =  0,76. 

Key:  a.  pr;  b.  d;  c.  sb.;  d.  ib. 

Earlier,  we  considered  a  method  of  calculating  enemy  counter¬ 
action,  when  the  courteraction  precedes  the  fulfillment  of  the  combat 


In  practice,  in  a  number  of  cases,  the  enemy  counteraction  does 
not  precede  the  military  mission,  but  occurs  in  the  course  of  the 
operation.  This  is  observed  especially  often  in  conducting  operations 
with  ground  forces,  and  most  of  all  with  motorized  infantry  and  tank 
units  and  combinations.  The  case  that  is  most  simple  for  calculating 
counteraction  in  the  course  of  operations  is  where  the  consecutive  mo¬ 
ments  of  fire  are  known  and  considered  to  be  given.  A  scheme  for  cal¬ 
culating  counteraction,  based  on  such  an  assumption,  is  called  the 
scheme  of  consecutive  strikes  of  the  discrete  scheme. 

However,  one  should  notice,  that  when  a  large  number  of  combat 
devices  are  participating  in  an  operation,  mathematical  analysis  by  the 
discrete  system  becomes  exceedingly  complex,  demanding  the  use  of  an 
electronic  calculator. 

To  illustrate  this  method,  we  will  consider  a  battle  between  two 
tanks.  We  will  set  the  following  battle  scheme.  Our  tank  attacks  first 
from  a  defined  distance  with  a  probability  of  w|  (the  upper  index  is  the 
number  of  the  shot).  If  the  enemy  tank  is  not  destroyed,  it  will  fire  at 
our  tank  and  destroy  it  with  a  probability  of  W~.  If  our  tank  is  not  des¬ 
troyed,  it  will  continue  the  attack,  fire  a  second  time  at  the  enemy  tank 
and  destroy  it  with  a  probability  of  Wj.  If  the  enemy  tank  is  not  destroyed 
by  this,  it  fires  again  at  our  tank  and  destroys  it  with  a  probability  of 
w|.  It  is  necessary  to  analyze  the  firing  effectiveness  of  each  tank  and 
find  the  characteristics  of  effectiveness. 

We  will  consider  the  different  possible  outcomes  of  the  tank  battle. 

Aj  j  -  neither  tank  destroyed 

Aj  q  -  our  tank  whole,  enemy  tank  destroyed; 

A()  j  -  our  tank  destroyed,  enemy  tank  whole. 

Using  the  theorems  of  addition  and  multiplication  of  probabilities, 
we  obtain  the  probabilities  of  the  possible  outcomes  of  the  battle. 

Wltl  =  (1  -  W{)  (1  -  w\)  (1  -  W\)  (1  - 
wlfi=  r{  +  (i  -  w\)  (i  -  u?«)  wf, 
r04  =  (i-r{)u^+(i-r})(i-r>)(i-n^n 


♦ 
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Where  Wj  j  is  the  probability  of  neither  tank  being  destroyed  in 
’  two  attacks, 

Wq  ^  is  the  probability  of  our  tank  being  destroyed  in  two 
attacks 

Wj  q  is  the  probability  of  the  enemy  tank  destroyed  in 
two  attacks. 

From  the  example  we  have  studied,  we  can  clarify  the  method  of 
calculating  counteraction  by  the  discrete  scheme  of  battle,  and  also  the 
complications  which  occur  in  the  case  of  a  battle  of  a  large  number  of 
units. 


Fuller  and  more  useful  results  for  calculating  enemy  counter¬ 
action  may  be  obtained  by  doing  "models"  of  combat  operations  on 
electronic  computers. 


Computing  the  Array  of  Weapons  Needed  to  Complete  a  Military  Mission 

Choosing  the  array  of  military  weapons  is  a  most  important 
problem,  which  must  be  solved  in  organizing  combat  operations  of  units, 
sub-units,  combined  forces,  in  planning  operations,  and  in  the  course 
of  military  operations. 

A  complete  solution  of  this  problem  is  difficult  wiihout  using 
modern  mathematical  methods.  For  a  large  number  off  weapons,  brought 
into  the  operation,  computations  become  complex,  and  at  the  present  time 
they  are  more  and  more  frequently  solved  on  computers. 

We  will  examine  a  general  scheme  for  solving  problems  in  the 
needed  array  of  military  weapons. 

Suppose  we  have  to  solve  a  combat  mission  (destroy  a  group  of 
enemy  rocket  forces,  a  group  of  tanks,  a  troop  concentration,  etc.  )  and 
the  effectiveness  of  its  completion  is  judged  by  certain  criterion  of 
effectiveness  M  or  W. 

It  is  necessary  to  determine  the  quantity  of  weapons  (rockets, 
planes,  tanks,  etc.  )  for  which  the  criterion  of  effectiveness  reaches 
an  assigned  value  M3  or  W3. 
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In  the  capacity  of  a  criterion  of  effectiveness  for  fulfilling  a 
given  mission  with  given  weapons,  one  may  take: 

--  The  probability  of  destroying  a  single  target; 

/ 

--  the  mathematical  expectation  of  the  number  of  destroyed 
weapons  in  the  composition  of  a  group  target; 

--  The  prob?.bility  of  destroying  not  less  than  an  assigned 
portion  of  the  weapons  composing  a  group  target. 

--  The  probability  of  destroying  not  less  than  a  given  portion 
of  the  area  of  the  target. 

For  a  single  target,  the  problem  is  formulated  in  the  following 
manner;  how  many  weapons  (rockets,  planes,  etc.  )f  are  needed  a  target 
with  a  given  probability? 

Suppose  n  independent  launchings  are  made  against  a  target, 
and  the  probability  of  destruction  is  the  same  for  each.  Then  the  pro¬ 
bability  of  destruction  will  be  euql  to 


r„=i-(i-u5y. 

Where  W  is  the  probability  of  destroying  the  target  in  n  launchings; 

/ 

W  is  the  probability  of  destroying  the  target  in  one  launching. 


Equalizing  Wn  with  the  assigned  value  of  the  criterion  W-j  and 
solving  the  equation  relative  to  n,  we  obtain 

!*(»-  Ws)  ' 
lg(l- W)  • 


The  formula  obtained  is  the  basic  one  in  computing  the  order  of 
forces  in  independent  launchings. 

Below  is  Table  4,  in  which  for  certain  values  of  the  probability 
of  destruction  and  for  certain  magnitudes  of  the  probability  of  destroy¬ 
ing  the  target  with  one  means,  are  given  values  of  the  number  of  wea¬ 
pons  needed,  for  independent  launchings. 
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TABLE  4 


M%>  H 

M.  W,  •/• 

1° 

1  20  1 

1  40 

60  | 

|  80 

1 

50 

! 

7 

3 

1 

1 

1 

60 

9 

4 

1 

1 

1 

70 

12 

5 

2 

1 

1 

80 

15 

7 

3 

2 

1  ‘ 

90 

22 

1C 

4 

,3 

2 

95 

29 

13 

6 

4 

2 

For  practical  calculations,  it  is  convenient  to  use  a  graph  in¬ 
stead  of  a  table  (Fig.  12). 


Example  Fifteen:  With  one  volley  of  non-guided  reactive  shells 
an  enemy  command  point  is  destroyed  with  a  probability  of  W  ■  0.  2. 
How  many  volleys  must  be  fired  to  destroy  the  command  point  with  a 
probability  of  Wj  *  0.  8? 


Solution:  By  the  formula  we  have 


n  = 


Ig  (1-0,2) 


7. 


The  same  result  is  obtained  from  Table  4. 


Example  Sixteen:  An  enemy  starting  position  is  destroyed  by  a 
rocket  with  a  probability  of  0.  4.  How  many  rockets  are  needed  to  des 
troy  the  starting  position  with  a  probability  of  Wj  -  0.  95  ? 


Solution. 


ft 


Ig  (1-0,95)  , 

Ig  (1-0,4)  °' 


Example  Seventeen:  An  anti-aircraft  rocket  shoots  down  an 
enemy  plane  with  a  probability  of  W  =  0.  6.  Determine  the  number  of 
rockets  necessary  to  destroy  an  enem  r  plane  with  a  probability  of  W, 
0.  9. 


Ig  (1-0,9)  .  o 

Ig  (1-0,6) 


Solution: 


n  — 


M  urw  vv 


9  0.8  0.7  0.6 


Fig.  12.  For  determining  Weapons  Needed  to  Secure  Target 
Destruction  at  an  Assigned  Level 
Key:  a.  or 

If,  as  the  criterion  of  effectiveness',  we  take  the  mathematical 
expectation  relative  to  damage  inflicted  on  a  flat-surface  target,  then 
the  needed  amount  of  weapons  may  be  determined  by  the  formula 


Where  n  is  the  average  number  of  weapons; 

M-j  is  the  assigned  level  of  destruction  of  a  flat-surface  target, 


M  is  the  mathematical  expectation  of  the  damage,  inflicted  by 
one  weapon.  •  ’ 


In  this  way,  to  determine  the  needed  amount  of  weapons,  one  must 
first  of  all,  be  able  to  find  the  mathematical  expectation  of  the  damage 
inflicted  by  one  weapon.  / 
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For  this  there  are  many  graphs  and  tables.  We  will  enter  one  of 
the  simplest  graphs,  allowing  the  determination  of  the  mathematical 
expectation  of  damage  in  the  application  of  special  weapons. 

The  order  in  which  a  problem  is  solved  in  determining  the  average 
value  of  the  needed  quantity  of  weapons  with  the  use  of  the  graph  (Fig. 
13),  will  be  as  follows: 

1.  We  define  the  relative  radius  of  target  destruction  by  the 
special  weapon  in  units  of  the  probable  deviation. 


where  R  is  the  relative  radius  of  target  destruction; 

Rp  is  the  radius  of  target  destruction  for  the  special  weapon, 
E  is  the  probable  deviation  in  launching  the  special  weapon. 


2.  We  calculate  the  relative  dimensions  of  the  target  in  units 
of  probable  deviation  (we  see  the  target  approximately  as  a  rectangle 
or  square):  _ 


LLx=^,Uy 


Key:  a.  T 

Where  T  ,  Ty  are  the  relative  dimensions  of  the  target; 

Tx,  ^Ty  are  the  linear  dimensions  of  the  target 
E  is  the  probable  deviation  of  circular  dispersion.  * 


*  In  the  case  of  non-circular  dispersion  one  must  find  the  quantities 
separately 

Ry  =  T*-- 

Cf  Cy 
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3.  By  the  input  parameters  R,  Tx,  Ty  we  find  on  the  graph 

the  relative  linear  overlapping  of  the  surface  of  the  target  by  the 
area  of  disruption:  and  My. 

4.  We  determine  the  mathematical  expectation  of  the  damage 
inflicted  on  the  flat-surface  target  by  one  weapon: 


M  MgMy 


5.  Determine  the  average  amount  of  firing-range  weaponry, 
needed  to  invlict  a  given  amount  of  damage  on  a  target: 


If;  (I  —  Alj) 
Ig(l-Af)  • 


6.  In  considering  the  enemy  counteraction,  we  determine  the 
average  amount  of  weapons  by  the  formula 


iR(l-iWj) 
lg  (1  —  Afltp)  * 


where  W^  is  the  probability  of  the  carrier  reaching  the  target. 

We  will  analyze  an  example  by  applying  this*  method. 

Example  Eighteen:  A  strike  is  carried  out  by  a  rocket  on  a 
tank  battalion  in  an  area  of  concentration.  The  dimensions  of  the 
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area  are  1x2  km.  Determine  the  losses  to  personnel  in  the  tanks 
(personnel  made  non-operative)  if  the  radius  of  destruction  of  our 
weaponry  is  equal  to  1.  4  km. 

The  probable  deviation  of  the  rocket  is  0.  7  km. 

Solution: 

1.  We  determine  the  relative  radius  of  destruction 


2.  We  determine  the  relative  dimensions  of  the  target 


a 

07~  1*4; 


2,8. 


Key:  a  -  T. 

3.  From  the  graph,  we  find: 


Mx  =  0,81;  My  =  0,76. 


4.  We  determine  the  mathematical  expectation  of  damage  (the 
average  percent  of  personnel  of  the  tank  battalion  made  non¬ 
functional): 


Af=  0,81-  0,76^0,62. 


In  this  manner  62%  of  the  personnel  of  the  tank  battalion  are 
made  non- functional,  i.  e.  it  is,  for  practical  purposes,  destroyed. 
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For  the  production  of  advance  operative  calculations  of  the 
needed  weaponry,  calculations  are  usually  made  in  advance  on  the 
EVM  tables,  in  which,  for  typical  objectives  and  weapons  the 
needed  amount  is  given  without  considering  enemy  counter¬ 
action  (the  firing  range  amount). 


Evaluating  the  Effectiveness  of  Weapons  of  Anti-Aircraft 
Devices 

By  effectiveness  of  anti-aircraft  defense  weapons,  we 
shall  mean  their  capability  to  fulfill  a  set  of  military  objective 
of  destroying  aerospace  devices  of  the  enemy  in  flight. 

The  criterion  for  a  quantitative  analysis  of  military  effec¬ 
tiveness  stems  from  the  specific  nature  of  the  task  that  a 
specific  weapon  is  intended  to  perform. 

In  a  number  of  cases,  it  is  important  to  know  not  only  the  pro¬ 
bability  of  destruction  or  the  mathematical  expectation  of  the 
number  of  destroyed  targets,  but  ehe  expected  magnitude  of  one's 
own  losses.  In  some  cases,  it  is  necessary  to  know  the  cost  of  one's 
expenditures  (considering  the  expected  losses)  i.  e. ,  one  must  be 
able  to  make  an  evaluation  of  military  economy. 

Finally,  such  characteristics,  as  the  time  required  to  fulfill 
a  military  mission,  have  acquired  great  importance  in  modern  cir¬ 
cumstances. 

However,  as  the  most  frequent  criterion  of  anti-aircraft  wea¬ 
pons,  we  use  the  probability  of  destruction  of  an  enemy  aerospace 
target  or  the  mathematical  expectation  of  the  number  of  destroyed 
targets. 

If  several  independent  attacks  are  made  on  an  enemy  target,  by 
identical  weapons,  (where  each  one  attacks  one  time)  then  the  pro¬ 
bability  of  shooting  down  an  aerospace  target  will  be  equal  to 
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where  is  the  probability  of  shooting  down  a  target  in  attacks  of 

i  weapons 

W  is  the  probability  of  shooting  down  a  target  with  one  weapon, 
i  is  the  number  of  independent  attacking  weapons. 


r 


When  an  aerospace  target  is  attacked  by  different  types  of 
weapons  (we  will  consider  the  attacks  independent)  the  probability 
of  shooting  down  the  target  will  be  equal  to 

» i  -  0  -  wtf'o  -  wy1*  -  o  -  wn)\ 


Key:  a  -  por 


where 


Wj,  W£,  .  .  .  ,  wn  is  the  probability  of  shooting  down  a 
target  with  the  1,  2,  .  .  .  n-th  type  of  weapon, 

ij  is  the  number  of  attacking  weapons  of  the  first  type, 

i^  is  the  number  of  attacking  weapons  of  the  second  type, 

in  is  the  number  of  attacking  weapons  of  the  n-th  type. 


Knowing  the  average  probability  of  destruction  of  one  aerial  tar¬ 
get,  it  is  easy  to  determine  the  mathematical  expectation  of  the  num¬ 
ber  of  destroyed  enemy  flying  devices: 
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where  M  is  the  mathematical  expectation  of  the  number  of  destroyed 
targets, 

is  the  number  of  targets  attacked  by  anti-aircraft  weapons, 

Wj  is  the  probability  of  destroying  one  target  by  the  j-th  anti¬ 
aircraft  weapon. 

If  the  probability  of  destruction  for  all  the  weapons  is  the  same, 
then  the  formula  will  take  the  form 

M=NyW. 

Key:  a  -  T. 

We  will  suppose,  that  flying  enemy  devices  participate  in  an 
enemy  aerial  attack  (rockets,  airplanes).  To  repel  the  attack,  there 
are  N  anti-aircraft  weapons  (fighters,  AA  rockets,  anti-rockets). 

We  will  consider,  that  the  anti-aircraft  weapons  are  evenly  dis¬ 
tributed  (in  the  attack)  among  the  attacking  group. 

In  this  case,  the  probability  of  destroying  one  enemy  flying 
apparatus  will  be 

N 

i-o-r)  >, 

Key:  a  -  por; 

; 

The  mathematical  expectation  of  the  number  of  destroyed  targets 
is  determined  by  the  formula 

b  a  <>r  j£.i 

wur#0), = wa[i  -  (i  -  w"f\. 

Key:  a  -  por;  b  -  t. 

We  introduce  the  identity: 

N  ~\ 
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The  quantity  X  represents  the  correlation  of  forces  in  the  air: 
the  ratio  of  the  number  of  attacking  defense  weapons  to  the  number  of 
flying  enemy  targets. 

The  connection  between  the  probability  of  destruction  and  the 
quantity  X  is  established  by  the  formula 

Vfc-l-O-W)*. 


Key:  a  -  por. 

The  obtained  formula  allows  one  to  solve  the  following  important 
anti-aircraft  problems: 

--to  determine  the  relative  losses  of  enemy  flying  devices  from 
the  given  effectiveness  W  of  the  anti-aircraft  weapon  in  one  attack, 
and  the  correlation  of  forces  in  the  air  A  . 

--to  determine  the  needed  correlation  of  forces  in  the  air  from 
the  known  effectiveness  Wpor  and  the  assigned  magnitude  of  relative 
losses. 

To  solve  problems  of  the  second  type,  it  is  convenient  to  use  the 
formula 

!g(l-lP)  ’ 

Key:  a  -  por. 

In  Table  5,  values  of  the  needed  correlation  of  forces  with  respect 
to  relative  losses  and  weapon  effectiveness  are  entered. 


TABLE  5 


w 

i  rt  b 

»op 

0.10 

0,20 

0.40 

0,60 

o.so 

! 

0,90 

0,95 

0,20 

3 

1  ' 

1 

1 

1 

1 

1 

0,40 

5  ! 

3 

1 

1 

1 

1 

1 

>. 

0,60 

9 

5 

3 

1 

1 

1 

1 

0,$0 

15 

mm 

4 

2 

1 

1 

1 

0,90 

i 

1  ~  1 

13  , 

6 

i 

i 4 

2 

1 

1 

Key:  b  -  por 
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We  will  consider  several  examples  of  the  application  of  the 
simplified  method  of  evaluating  the  military  possibilities  of  groups  of 
anti-aircraft  weapons. 

Example  Nineteen.  In  a  massive  enemy  attack,  we  may  expect 
up  to  530  enemy  airplanes. 

The  anti-aircraft  forces  have  the  following  weapons: 

--  360  AA  rocket  launching  pads 

--  350  fighters. 

The  probability  of  shooting  down  an  enemy  plane  with  a  rocket 
is  0.  6;  the  probability  of  shooting  down  an  enemy  plane  with  a  fighter 
if  0.  ?,  (calculating  interception  and  the  possibility  of  an  attack  in 
formation). 

Considering  that  the  enemy  planes  are  attacked  equally  by  AA 
rockets  and  fighters,  determine  the  military  capacity  of  the  anti¬ 
aircraft  system  to  repel  the  massive  attack. 

Solution: 


1.  We  calculate  the  average  number  of  attacks  by  AA  rockets: 


2.  We  calculate  the  average  number  of  fighter  attacks 

<,  =  •§  =  0.66. 

3.  We  calculate  the  probability  of  destroying  an  enemy  airplane 
with  AA  rockets: 

-8^  =  1-(1— 0,6)om  =  0,46. 


4.  We  calculate  the  probability  of  destroying  an  enemy  airplane 
with  fighters: 


=  1  —  (1  —  0.2)0,60  =  0,10. 


\ 
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5.  We  calculate  the  probability  of  shooting  down  an  enemy  air¬ 
plane  in  a  joint  operation  of  AA  rockets  and  fighters 


W"aop=  1  —(1  —  (1  • 

«=1  — (1  — 0,46)  ( 1  -  0,10) ’=  1  -  0,54  •  0,9  =  0,51. 

-  -  71 

6.  We  calculate  the  mathematical  expectation  of  the  number  of 
enemy  airplanes  shot  down,  by  AA  rockets  and  fighters: 

M = 530-0,51  m  $70. 

Key:  a-  t;  b  -  por. 


Example  Tv/enty:  400  rockets/can  participate  in  a  simultaneous 
launch. 

Spearheads  of  rockets  are  attacked  by  300  anti-rockets.  The  pro¬ 
bability  of  destroying  a  spearhead  with  one  anti-rocket  is  equal  to  0.  4. 
Determine  the  military  capabilities  of  the  group  of  anti-rocket  com¬ 
plexes. 

Solution: 


1.  We  calculate  the  average  number  of  attacks,  conducted  against 
a  spearhead: 


i 


300 

400 


.0,75. 


2.  We  calculate  the  average  probability  of  shooting  down  a  spear¬ 
head. 

U^p=l-(l-l*y=l-(l- q,4)0TS  =  0,32. 

Key:  b  -  por. 

3.  We  calculate  the  mathematical  expectation  of  the  number  of 
destroyed  spearheads: 

M  =  Nlvfaof  =  300-0,32  =  96. 


Key:  a  -  t;  b  -  por. 
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Under  present  conditions,  with  the  rapidly  changing  aero-space 
background,  such  a  means  of  solving  target-assignment  is  not  suffi¬ 
cient. 

The  Commander  will  not  have  time  to  make  a  decision,  supported 
by  calculation  and,  in  addition,  the  actual  situation  will  be  so  compli¬ 
cated,  and  the  number  of  possible  variants  so  great,  that  quickly 
making  the  right  decision,  without  special  calculations,  will  be  very 
difficult.  From  here,  it  follows  that  the  problem  of  choosing  a  target- 
assignment,  as  the  most  important  task  in  the  dynamics  of  anti¬ 
aircraft  defense  operations,  must  be  solved  with  the  use  of  an 
electronic  calculator. 

Below,  we  have  briefly  laid  out  several  means  of  solving 
target-assignment  problems  for  different  conditions,  stemming  from 
operacional-tactical  demands. 

The  problem  of  target-assignment  for  anti-aircraft  defense 
weapons  is  very  complicated  in  its  full  extent.  In  solving  it,  one 
must  consider  many  factors:  setting  boundaries  for  the  anti-air'craft 
defense  weapon  base  with  respect  to  the  defended  object  or  territory, 
the  dimensions  of  zones  in  which  enemy  flying  machines  are  observed 
by  directional  radio  equipment,  the  temporary  characteristics  of 
channels,  manueverability  of  targets,  the  possibility  of  applying 
active  and  passive  obstacles,  enemy  counter-fire,  and  the  presence  of 
especially  important  targets  in  the  composition  of  an  attacking  group. 

All  of  these  circumstances,  to  one  degree  or  another,  are  con¬ 
sidered  in  making  concrete  algorithms  of  target-assignment,  which 
are  used  in  machines  designed  for  automatic  control  systems. 

To  clarify  a  principle  aspect  of  the  target-assignment  problem, 
we  will  consider  simplified  schemes  or  models,  in  which  target- 
assignment  is  determined  from  different  points  of  view.  This  will 
help  in  clarifying  basic  principles,  and  the  effects  of  target-assign¬ 
ment  on  anti-aircraft  effectiveness,  and  to  determine  the  degree  of 
centralization  necessary  for  anti-aircraft  defense  units,  etc. 


Example  Twenty-One:  From  the  conditions  given  in  Example 
Nine  determine  the, military  capabilities  of  an  anti-aircraft  group, 
considering  that  fighters  attack  first,  and  then  AA  rockets  attack 
those  airplanes  that  have  broken  through. 

Solution: 

1.  We  calculate  the  average  number  of  fighter  attacks 

J  350  n 
*1=  530  =0-66- 


2.  We  calculate  the  probability  of  destroying  an  enemy  plane 
with  fighters 


=  1  — (1  — •  0.2)0,66  =  0,10. 


3.  We  calculate  the  mathematical  expectation  of  the  number  of 
enemy  airplanes  shot  down  by  fighters 


Af,  =  530-0,10  =  5a 


4.  We  calculate  the  mathematical  expectation  of  the  number  of 
enemy  airplanes  breaking  through  the  zone  of  fighter  cover 

Maf  =  530  —  63  *=  477. 

Key:  a  -  pr. 

5.  We  calculate  the  average  number  of  AA  rocket  attacks 

/  4  *=*  =»  0,75. 

6.  We  calculate  the  probability  of  destroying  an  airplane  with 

AA  rockets:  ' 


IP,=  1  —  (1  — 0.6) 


0.75 


•0,51. 


7.  We  calculate  the  mathematical  expectation  of  the  number  of 
enpmy  airplanes  shot  down  by  AA  rockets: 

Mt  =  477*0,51  «=■  243. 
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8.  We  calculate  the  mathematical  expectation  of  the  number  of 
enemy  planes  shot  down  by  fighters  and  rockets  (by  their  consecutive 
entry  into  the  battle): 


Af  53  +  243  *»  296. 

f 

9.  We;de'termine  the  percentage  of  destroyed  airplanes  (the 

effectiveness  of  the  anti-aircraft  defense  group): 

/ 

^jnxi  “  '  100  B  56%, 

Key:  a  -  dest. 

(  Analyzing  the  probable  variants  of  an  enemy  attack,  and  the  diverse 
wa^s  that  its  forces  may  be  distributed,  one  may  find  optimal  variants 
of  Repelling  the  attack,  which  must  be  worked  out  beforehand  as 
characteristic. 

!  Problems  of  this  sort  are  most  successfully  solved  by  using 
mathematical  models  on  electronic  calculators. 

i 

t 

Problems  in  Target  Assignment  for  Anti-Aircraft  Forces 

> 

1  Target-assignment  is  fixing  a  specific  aero-space  target  for  each 
t^pe  of  anti-aircraft  apparatus. 

i 

/  If  there  are  several  aero-space  targets,  whose  attack  we  must 
repel,  and  we  have  at  our  disposal  several  weapons  (fighters,  AA 
rockets,  anti-rocket  rockets),  then  the  organization  of  our  fire¬ 
power  begins  with  the  making  of  a  decision.  In  this  decision,  it  is 
indicated  which  unit  to  aim  at  which  target.  It  may  turn  out  that 
several  units  will  be  aimed  at  the  same  target,  but  certain  targets 
will  not  be  fired  upon. 

Solving  the  problem  of  target-assignment  is  a  typical  example  of 
a  tactical  decision,  touching  upon  the  means  of  applying  already 
existing  technology  to  battle. 

Under  the  conditions  of  the  last  war,  a  decision  of  target-assign¬ 
ment  was  usually  made  by  a  Commander  on  the  basis  of  experience 
and  with  regard  to  circumstances. 
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Target  Assignment  by  Mathematical  Expectation 

The  problem  can  be  formulated  in  the  following  manner. 

Suppose  there  are  n  anti-aircraft  weapons,  and  there  are  N 
aerial  targets.  Each  weapon  makes  on  attack  (launch  or  take-off), 
and  may  fire  at  any  target,  but  without  the  same  effectiveness.  The 
probability  of 'destroying  each  target,  by  any  means,  is  given. 

t 

We  must*  find  an  optimal  target-assignment,  i.  e.  one  for  which 
the  mathematical  expectation  of  the  number  of  planes  shot  down  is 
maximum. 

As  a  result  of  the  solution  to  this  problem,  each  anti-aircraft 
weapon  will  be  assigned  a  specific  target,*  upon  which  it  must  fire, 
(here,  it  is  possible,  that  one  target  will  be  fired  at  by  several  AA 
weapons). 

We  indicate  the  probability' of  destroying  the  j-th  target  with  the 
i-th  weapon  by  Pjj.  The  totality  of  the  possibilities  of  destroying 
different  targets  by  anti-aircraft  weapons  can  be  written  in  the  form 
of  a  table,  which  is  called  a  matrix  of  effectiveness. 


ft.  ft J  ...  ft,,' 

II  ft/ 11  = 

ft.  ft}  ...  ft* 

—  . 

ft).  ft*  ....  P„N 

In  this  matrix,  for  example,  P2I  *s  *he  probability  of  destroying 
target  number  one  with  the  second  anti-aircraft  weapon,  etc.  The 
numbering  of  weapons  and  targets  is  done  beforehand,  but  arbitrarily. 


This  problem  is  called  a  problem  of  target  assignment  of  n  X  N. 

Let  us  suppose  that  an  anti-aircraft  weapon  is  defending  a  certain 
territory.  Then  it  is  natural  to  assume,  that  the  damage,  which  can 
be  inflicted  on  the  defended  territory  will  t>e  approximately  propor¬ 
tionate  to  the  number  of  targets  (attacking),  that  break  through.  The 
task  of  the  defense  consists  of  keeping  thi's  damage  to  a  minimum'. 
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Therefore,  as  the  criterion  of  effectiveness,  we  may  choose 
the  mathematical  expectation  of  the  number  of  targets  shot  down. 

N 


/=! 


where  M  is  the  mathematical  expectation  of  the  number  of  targets 
shot  down, 


W 


j 


is  the  probability  of  shooting  down  the  j-th  target. 


The  probability  of  shooting  down  a  target  depends  on  the  type  of 
target-assignment,  and  in  a  given  target-assignment  is  defined  by 
the  quantity  P„. 

It  is  necessary  to  find  a  target-assignment  for  which  the  mathe¬ 
matical  expectation  of  the  number  of  shot  down  targets  will  be  maxi¬ 
mum. 


We  will  explain  how  the  probability  of  shooting  down  a  target  is 
determined. 


Suppose  two  weapons  with  numbers  i  and  k  fire  at  target  number 

j- 

The  probability  of  not  hitting  the  target  with  the  i-th  weapon  is  equal 
to  (  1-P-);  the  probability  of  not  hitting  the  target  with  the  k-th  weapon 
is(l-PjkJ). 

The  probability  of  not  hitting  the  target  when  it  is  fired  upon  by 
the  two  weapons  is 

(1-P(y)(l-P*;). 

Therefore,  the  probability  of  hitting  the  target  with  the  two  wea¬ 
pons  is 


Analogously,  we  may  obtain  the  probability  of  shooting  down  a 
target  with  any  number  of  anti-aircraft  defense  weapons. 


-49- 


i z 4jji2Xd£*  .!■»■»» n ■' u >l ■ 1  '  "  '  * .  v 


Let  us  assume  that  the  target-assignment  has  been  completed, 
that  is,  that  each  anti-aircraft  weapon  is  directed  at  a  completely 
determined  target. 

This  means  that  the  dependency  j(i)  is  established;  that  the 
number  of  the  target  is  determined  synonymously  by  the  number  of 
the  weapon  (but  not  vice-versa,  since  in  the  case  under  considera¬ 
tion  several  weapons  may  fire  at  the  same  target. ) 

The  function  j(i)  is  called  the  target-assignment  function. 

The  problem  of  finding  a  target-assignment  function  can  be 
solved  by  a  direct  analysis.  Actually,  the  number  of  combinations 
for  assigning  n  weapons  among  N  targets  if  finite,  but  for  large 
values  of  n  and  N,  it  is  very  great.  If  we  analyze  all  the  combi¬ 
nations,  and  for  each  of  them  calculate  the  mathematical  expectation 
of  the  number  of  downed  targets  and  find  the  target  distribution  j(i), 
for  which  the  mathematical  expectation  has  the  largest  value,  then 
the  target-assignment  problem  will  be  solved.  For  large  values  of 
n  and  N  a  direct  analysis  of  the  possible  variants  is  a  long  process, 
and  now  such  problems  are  solved  on  electronic  computers. 

Examining  the  different  variants  for  constructing  a  group  of  anti¬ 
aircraft  weapons  and  the  different  variants  of  attack,  one  may  obtain 
a  recommendation  for  the  most  reasonable  construction  of  the  anti¬ 
aircraft  group.  The  target-assignment  problem  allows  clarification 
of  the  demands,  presented  to  perspective  anti-aircraft  weapons  when 
considering  the  question  of  repelling  an  attack  by  new  or  perspective 
weapons  of  aerial  attack.  Making  a  model  of  the  problem  on  an 
electronic  calculator,  we  may  receive  two  important  results,  which 
will  allow  us  to  answer  the  following  questions; 

--  How  to  construct  an  anti-aircraft  defense  group,  and  what 
demands  there  are  to  be  met  with  new  weapons,  so  that  the  number 
of  targets  breaking  through  to  the  defended  area  is  made  minimum. 

--  How  to  construct  an  attack  by  your  own  aviation,  (order  of 
battle,  routes)  so  that  the  number  of  planes  that  break  through  is 
maximum. 

The  last  problem  is  particularly  important  for  the  future  of  avia¬ 
tion. 


In  order  to  graphically  portray  the  essence  of  the  problem  of  tar 
get-assignment  by  mathematical  expectation,  we  shall  examine  some 
examples. 

Example  Twenty-Two:  A  target-assignment  problem  of  2  X  2 
is  characterized  by  a  matrix  of  probability  of  downing  targets: 


Target 

numbers 

Weapon  numbers 

1 

2 

.1 

0,8 

0,6 

2 

0,7 

0,1 

We  must  find  the  optimal  target-assignment. 

Solution: 

We  will  write  down  all  the  variants  of  target-assignment  as 
pairs  of  columns,  where  on  the  left  we  indicate  the  weapon  number, 
and  on  the  right  the  target  number.  In  our  case,  four  variants  of 
target-assignment  are  possible. 

I  '  !l  UI  IV 

(1  1)  (1  1)  (1  2)  (1  2) 

(2  1)  (2  2)  (2  2)  (2  1) 

• 

The  mathematical  expectation  of  the  number  of  shot  down  targets 
for  each  variant  of  target -assignment  will  be 

Af,  =  0,8  +  ( 1  -  0,8)  •  0,7  =  0,94; 

/W„  =  0,8 +  0,1  =0,9; 

/If in  =  0,6  +  (1  —  0,6)  *0,1  =*  0,64; 

Afjv  —  0;6  +  0,7  =  1,3, 

Therefore,  the  most  effective  is  variant  IV.  In  this  variant, 
the  first  weapon  does  not  fire  at  the  first  target,  in  spite  of  the  fact 
that  it  has  the  most  effectiveness  when  firing  at  it. 
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Example  Twenty-Three:  The  target  assignment  problem  is 
given  by  the  matrix: 


Weapon  Numbers 

Target  numbers 
»  1  2 

1 

2 

i 

0,0  0,1 

0,8  0,2 

We  must  find  the  optimal  target  assignment. 

Solution:  The  possible  target-assignment  variants  are  as 
follows: 

I  II  III  !V 

0  1)  (1  1)  (1  2)  (I  2) 

(2  I)  (2  2)  (2  2)  (2  1) 

The  mathematical  expectation  of  the  number  of  targets  shot  down 
for  each  variant  will  be  : 

=*  0,6  +  (1  — 0,6)  ♦(  3  =  0,92; 

M\\ — 0.6  +  0,2 = 0,8; 

i  /W„,=  0,1  4- (I -0,1) -0,2  =  0,28; 

M  |y  =  0, 1  «J*  0,8  =5  0,9, 


In  the  given  case,  variant  I  is  the  optimal,  i.  e. ,  both  weapons 
must  fire  at  the  first  target. 

The  Target  Assignment  Problem  with  Consideration  of  Importance  of 
Targets. 

\ 

In  repelling  an  enemy  aerial  attack,  that  is  especially  missive, 
it  is  necessary  to  consider  the  danger  which  one  or  another  target  pre¬ 
sents.  In  such  an  approach  to  the  organization  of  reflecting  an  enemy 
attack,  it  is  necessary  to  add  coefficients  of  value  to  the  targets,  which 
are  also  known  as  the  "weight"  of  the  targets. 

Increased  "weights"  may  be  assigned  to  the  carriers  of  nuclear 
weapons  (if  they  are  distinguished  by  some  sign)  to  reconnaisance 
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devices,  hindrance  producers,  and  targets  located  on  the  threshold 
of  destruction. 

Suppose  separate  targets  are  assigned  weights  K^,  K . .  .  Kn, 
expressing  the  numbered  degree  of  danger  from  the  targets.  As  a 
criterion  of  effectiveness  in  such  a  situation,  we  must  apply  not  only 
the  mathematical  expectation  of  the  number  of  targets  shot  down,  but 
the  so-called  "weighted"  number  i.  e.  including  the  importance  of 
the  target: 

M=^K,Wt 

Methods  of  finding  the  optimal  target-assignment  remain  the 
same,  but  with  the  difference,  that  in  the  matrix  of  probabilities  of 
shot  down  targets  each  column  is  multiplied  by  the  "weight"  (level 
of  importance)  of  the  corresponding  target. 


% 

Target-Assignment  by  Mathematical  Expectation,  But  When  Firing 
at  the  Maximum  Possible  Number  of  Targets 

Target-assignment  by  the  mathematical  expectation  of  the  number 
of  shot  down  targets  sometimes  leads  to  several  targets  not  being 
fired  at.  This  occurs,  when  the  probability  of  hitting  certain  targets 
is  so  small,  that  it  is  more  useful  not  to  use  a  weapon  by  itself,  but 
with  the  help  of  other  ones.  Target-assignment,  based  on  such  a  prin¬ 
ciple,  can  lead  to  the  enemy,  having  understood  our  tactics,  deliberately 
drawing  fire  away  from  important  targets  to  less  important  ones, 
placing  the  latte'r  into  situations  where  the  effectiveness  of  firing  at 
them  will  be  high. 

Therefore,  it  is  necessary  also  to  have  other  principles  of 
target-assignment,  which  contain  a  limit  to  the  number  of  targets 
which  pass  through  without  being  fired  upon.  It  is  efficient  to  make 
the  following  demand:  to  fire  at  every  target,  if  it  is  possible,  and 
to  concentrate  the  fire  of  several  weapons  on  one  target  only  when 
all  possible  targets  have  fired  upon  one  time. 

With  this  limitation,  the  optimal  target  assignment  also  corres¬ 
ponds  with  the  maximum  mathematical  expectation  of  the  number  of 
shot  down  targets. 
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In  such  a  target-problem  situation,  there  can  only  be  targets  not 
fired  upon  when  the  number  of  anti-aircraft  defense  weapons  is  less 
than  the  number  of  targets.  In  order  to  prevent  other  weapons  from 
firing  at  a  target  that  has  already  been  fired  upon,  one  applies,  in 
practice,  the  so-called  "prohibition  markers".  These  are  special 
signs  or  symbols,  which  are  supplied  to  targets  that  have  been 
fired  upon  on  the  aerial  situation  screens  or  in  the  memory  banks  of 
the  electronic  computers,  that  a^e  automatically  controlling  the 
weapons. 

We  will  examine  a  target-assignment  problem  of  n  X  N,  where 
n  is  less  than  N. 

With  this  condition,  each  weapon  must  be  directed  at  only  one 
target,  and  each  target  must  be  fired  at  by  only  one  weapon.  The 
target-assignment  j(i)  defines  the  mutually  identical  correspondence 
between  the  numbers  of  the  weapons  and  of  the  targets. 

The  number  of  possible  target -assignment  variants  will,  in  the 
given  case,  be  equal  to 

N(N-\)(N  —  2)...(N-n+\). 

Example  Twenty-Four:  We  have  a  target-assignment  of  2X3, 
i.  e.  two  anti-aircraft  weapons  for  three  targets.  The  matrix  of 
shoot-down  probability  takes  the  form: 


Number  of  Targets 

Number  of  Weapons 

i 

1  2 

1  3 

1 

0,6 

0,4 

0,3 

2 

0,8 

0,2 

0,4 

Find  the  optimal  target-assignment. 

Solution: 

In  examining  the  example,  we  see  how  many  variants  of  target- 
assignment  there  are  in  all:  3X2  =6. 

These  variants  are  as  follows: 
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I 


(1  1) 
(2  2) 


II 

(1  1) 

(2  3) 


III  • 
(I  2) 
(2  1) 


IV 

(1  2) 

(2  3) 


V 

(1  3) 
(2  2) 


VI 

(1  3) 
(2  1) 


The  mathematical  expectation  of  the  number  of  shot  down  targets 
for  each  variant  of  target-assignment  will  be: 


Af,  =  0,6  +  0,2  =  0,8; 
Af„  =  0,6 +0,4  =  1,0; 

=  0,4  +  0,8  =1,2; 
M1V  =  0,4  +  0,4  =  0,8; 
Mv  =  0,3 +  0,2  =  0,5; 
Afyi  =  0,3 +0,8  =  1,1. 


The  optimal  target-assignment  corresponds  to  variant  III;  the 
first  weapon  fires  at  the  second  target,  and  the  second  weapons  fires 
at  the  first  target. 


Target  Assignment  by  Probability 

In  modern  conditions,  the  important  role  of  anti-aircraft  is  to 
destroy  all  targets.  This  might  be  in  defending  an  important  objective, 
when  the  enemy  is  using  nuclear  weapons,  and  the  penetration  of  even 
one  of  the  targets  is  enough  that  the  objective  will  be  destroyed.  In 
such  cases,  the  effectiveness  of  the  anti-aircraft  defense  cannot  be 
judged  by  the  mathematical  expectation  of  the  number  of  targets  shot 
down,  since  one  cannot  allow  the  penetration  of  even  one  carrier  to  the 
objective. 

Therefore,  it  is  necessary  to  take,  as  the  criterion  of  effective¬ 
ness,  the  probability  of  not  allowing  a  single  target  to  get  to  its  ob¬ 
jective.  Suppose  we  are  given  a  matrix  of  probabilities  of  shot  down 
targets  by  anti-aircraft  weapons  as  follows: 
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1 

Pu 

P  j2  •  •  • 

Pis 

ifyi- 

Pn 

Pn  ... 

•  •  t  • 

Pzs 
•  • 

Pm 

Pftl  ••• 

PnN 

We  must  find  the  target-assignment,  for  which  the  probability  of 
destroying  all  of  the  targets  has  the  maximum  value. 

Obviously,  for  this  all  of  the  targets  must  be  fired  at  and  the 
problem  has  a  solution  only  if  i  is  greater  than  or  equal  to  j,  (we 
are  examining  a  case,  where  each  weapon  fires  only  once). 

If  the  probability  of  shooting  down  the  j-th  target  by  firing  at  it 
with  several  weapons  is  equal  to  Wj,  then  the  probability  of  destroy¬ 
ing  all  the  targets  (considering  that  the  events,  that  compose  the  des¬ 
truction  of  separate  targets,  to  he  independent)  is  equal  to 

,  * 

w==w,wt...wN. 

The  optimum  target-assignment  will  correspond  to  the  maximum 
value  of  the  probability  of  destroying  all  of  the  targets. 

Example  Twenty-Five:  We  are  given  a  matrix  of  shoot-down  pro¬ 
babilities  of  2X2: 


Number  of  Weapons 


Number  of  Targets 


1  j  0,o 

2  I  0,8 


0,9 

0,7 


Determine  the  optimum  target-assignment  by  probability. 


We  examine  the  possible  variants  of  target-assignment: 

I  II  III  IV 

(1  1)  (1  1)  (1  2)  (1  2) 

(2  1)  (2  2)  (2  2)  (2  1) 

Of  these  four  variants,  two  (I  and  III),  are  clearly  useless  for 
solving  the  problem  of  target-assignment  by  probability,  since,  in 
them,  only  one  target  is  fired  at. 
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The  probability  of  shooting  down  both  targets  in  variants  II  and 
IV  will  be  equal  to 

r„  =  0,6  -0,7  =  0,42; 

IP,  v= 0,8 -0,9  =  0,72. 


The  optimum  target-assignment  by  probability  corresponds  to 
variant  IV:  the  first  weapon  fires  at  the  second  target,  and  the 
second  weapon  at  the  first  target. 


Target-Assignment  for  Identical  Shoot-down  Probabilities 

In  practice,  one  often  meets  the  case,  where  anti-aircraft  wea¬ 
pons  have  approximately  the  same  probability  of  shooting  down  enemy 
targets.  This,  for  example,  corresponds  to  the  case  of  repelling  an 
attack  by  targets  of  one  type,  by  using  defense  fighters  with  the  same 
tactical  and  flight  specifications,  or  anti-aircraft  rocket  complexes 
with  the  same  characteristics. 

We  will  consider  a  target-assignment  problem  of  n  X  N  with 
identical  shoot-down  probabilities. 

PlX*=Plt  =  ...**PnN'=*W. 

This  problem  can  be  solved  with  two  criteria  of  effectiveness: 

--by  mathematical  expectation; 

--by  shoot -down  probability, 

We  solve  the  problem  by  mathematical  expectation. 

If  n  is  less  than  N,  the  solution  is  trivial:  each  weapon  may 
fire  at  any  target,  but  no  two  weapons  may  fire  at  the  same  target. 

Now,  suppose  that  n  is  greater  than  N.  We  will  consider  that 
the  number  of  weapons  is  a  multiple  of  the  number  of  targets: 

n  =  KN, 

where  K  is  a  whole  number. 
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It  can  be  proven,  that  the  optimum  target-assignment  can  be 
reached,  if  we  distribute  the  weapons  equally  among  the  targets, 
with  K  weapons  for  each  target. 

Then  the  probability  of  shooting  each  target  will  be: 

=  1  —  (1  —  Wf. 


We  will  consider  a  more  general  case,  when  the  number  of  wea¬ 
pons  is  not  a  multiple  of  the  number  of  targets. 


In  this  case,  it  is  useful  to  distribute  the  anti-aircraft  weapons 
in  the  following  manner:  at  each  of  targets  we  direct  K  *■  1 

weapons,  and  K  weapons  at  each  of  N  -  ■€  targets. 

Therefore,,  the  optimum  target-assignment  for  identical  shoot- 
down  probabilities  corresponds  to  the  most  even  distribution  of 
anti-aircraft  weapons  among  the  targets. 

We  analyze  the  case,  when  as  a  criterion  of  effectiveness,  we 
use  the  probability  that  not  one  target  will  get  past  the  line  of  de¬ 
fense. 

The  probability  of  shooting  one  target  will  be  equal  to 

=  1  —  (1  — I V)\ 


where  W.  is  the  probability  of  shooting  down  the  j-th  target, 

J 

W  is  the  probability  of  shooting  down  a  target  with  one  anti¬ 
aircraft  weapon, 

K  is  the  number  of  anti-aircraft  weapons,  firing  at  the  target. 
The  probability  of  shooting  down  all  the  targets  will  be 


Key:  a  -  por 
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If  we  change  one  of.  the  weapons  from  one  target  to  another,  the 
criterion  of  effectiveness  will  become  equal  to 

rn£=  [i  -  (i  -  u^y-2 11  -  (i  -  u/)A:l]  x 
x[i-o-wy-1]. 


Key:  a  -  por 

Calculating  W!p0r  from  Wpor,  we  obtain 

V-  = 11  ■" (1  _  ~  r>''' w>  >  °- 

Key:  a  -  por 

Here  it  follows  that  WpQr  if  greater  than  W'  r*  i.  e.  the  opti¬ 
mum  target-assignment  also  corresponds  to  the  even  distribution  of 
weapons  on  targets. 

Combat  Effectiveness  of  Fighter  Aviation 

The  probability  of  shooting  down  an  aerial  target  can  serve  as 
the  criterion  for  evaluating  the  combat  effectiveness  of  fighter  avia¬ 
tion. 

The  probability  of  destruction,  as  the  probability  of  the  combina 
tion  of  several  events,  will  be  equal  to 

uCp= 

Key:  a  -  por;  b  -  int;  c  -  obs;  d  -  at;  e  -  sd. 
where  Wpor  is  the  probability  of  destroying  an  aerial  target, 

W^t  is  the  probability  of  interception, 

WQbs  is  the  probability  of  observing  the  aerial  target  with 
fighter  equipment, 


is  the  probability  of  the  attack  (the  probability  that  the 
fighter  will  be  located  in  an  area,  where  it  can  perform  a  maneuver 
to  occupy  a  starting  position  for  the  attack). 

Wg(j  is  the  shoot-down  probability. 

If  an  aerial  target  is  attacked  by  several  different  types  of  fighters, 
then  the  probability  of  destruction  will  be  equal  to 

h%=i-(i-  nwi  -  w7y‘‘ . . .  (i  -  w„yn, 

Key:  a  -  por 

where  WpQr  is  the  probability  of  destroying  an  aerial  target 

Wj,  W2,  . . .  Wn  are  the  probabilities  of  destroying  a 
target  in  one  attack,  for  different  fighters, 

ij»  •  •  •  *  ^  are  ^e  number  of  attacks  on  the  aerial  tar¬ 
get  by  different  fighters. 

It  should  be  borne  in  mind  that,  depending  on  the  correlation  of 
forces  (attacking  enemy  targets  and  fighters  sent  to  repel  them),  the 
quantities  ij,  i£>  in  can  be  less  than  one. 

To  compute  the  probability  of  destroying  an  aerial  target  in 
several  attacks  by  fighters,  we  may  use  Table  6. 

TABLE  6 


Average  number  of 
attacks  per  target,  i 

Probability  of  destruction  in 
one  attack  W 

P?r 

0,25 

0,50 

0,75 

0,80 

0,90 

0,2 

0,06 

0,13 

0,24 

0,37 

0,50 

0,4 

0,11 

0,24 

0*42 

0,48 

0,60 

0,o 

0,16 

0,34 

0,56 

0,62 

0,75 

o.« 

0,21 

0,42 

0,67 

0,72 

0,84 

i.o 

0,25 

0,50 

0,75 

0  80 

0,90 

2,0 

0,44 

0,75 

0,94 

0,96 

0,99 

3,0 

0,58 

0,88 

0,98 

0,99 

0,999 

To  calculate  the  mathematical  expectation  of  the  number  of  des¬ 
troyed  enemy  targets,  one  may  use  the  formula  (for  identical  pro¬ 
babilities  of  destruction): 

Key:  a  -  t  ;  b  -  por 

where  M  is  the  mathematical  expectation  of  the  number  of  destroyed 
enemy  targets, 

N,.  is  the  number  of  attacking  targets, 

i  c 

WpQr  is  the  probability  of  destroying  an  aerial  target  (taken 
to  be  the  same  for  all  targets). 

We  will  consider  several  examples  of  calculating  the  probability 
of  destruction. 

Example  Twenty-Six:  Determine  the  probability  of  destroying  a 
bomber  with  fighters  armed  with  cannons  for  W  :  0.  25  (the  proba¬ 
bility  of  a  simultaneous  occurrence  of  events:  observation,  attack 
and  shooting  down  with  answering  fire  included  in  calculations).  The 
number  of  attacks  is  2. 

Solution: 

=  1-(1  —0.25)*  =  0,44. 

Key:  a  -  IA. 

If  50  bombers  participated  in  arx  attack  and  they  were  each 
attacked  twice,  then  the  mathematical  expectation  of  the  number  of 
bombers  shot  down  would  be 

*/  =  50 -0,44  =  22. 

Example  Twenty-Seven:  Determine  the  probability  of  destruction 
and  the  mathematical  expectation  of  the  number  of  bombers  shot  down, 
if  each  bomber  is  attacked  once  by  a  fighter  with  cannon  armament 
(Wj  =  0.  25)  and  an  anti-aircraft  guided  shell  is  fired  at  every  other 
bomber  (W 2  =  0.  75)  without  considering  interference  or  answering 
fire  from  the  bomber. 
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Solution: 


whk =  1  -  (1  -  0,25)  (1  —  0,75)0lS  = 
*  =  1  —  0,75  •  0,5  =  0,62. 

M  =  50-  0,62  =  31. 


Key:  a  -  IA. 

Example  Twenty-Eight;  Determine  the  probability  of  destruction 
and  the  mathematical  expectation  of  the  number  of  bombers  shot  down 
(100  bombers  are  participating  in  the  attack). 

In  the  first  variant,  all  of  the  bombers  are  attacked  evenly  by 
100  fighters  with  cannon  armament  (Wj  -  0.  25),  20  fighters  with 
winged  air-to-air  rockets  (W£  -  0.9),  and  20  AA  (ground-to-air) 
rockets  (W3  -  0.75).  I 

In  the  second  variant  the  bomber  attack  is  in  four  groups  with 
25  airplanes  in  each  group. 

The  distribution  of  forces  by  group  is  entered  in  Table  7. 


TABLE  7 


*  c 

rpynni 

b 

Cpexcm 

MCTp«6HT*Jlk« 
Mil  IIMIIUO 

C  uyUUCIMH 

HJ1  1IM1UK1 

c  ypc 

e  $yp 

I 

50 

10 

10 

II 

25 

5 

5 

III 

13 

5  % 

5 

IV 

12 

0 

0 

Key:  a  -  group;  b  -  weapons;  c  -  fighter  aviation  with  cannons; 
d  -  fighter  aviation  with  guided  rockets;  e  -  AA  rockets. 

Solution: 

We  determine  the  probability  of  destruction  and  the  mathematical 
expectation  of  the  number  of  bombers  shot  down  in  the  first  attack 
variant. 


U?£=  1  _  (1  _  0,25)  (1  -  0,9)°'2  (1  -  0,75)°‘2  = 
—  1  —0,75.0,50-0,76  =  0,72; 

100-0,72  =  72. 


Key:  a  -  LA 

For  the  second  variant,  we  will  determine  the  probability  of 
destruction  and  the  mathematical  expectation  separately  for  each 
group, 

ny .  =  0  -  0,25)*  (l  -  0,75)°'*  (1  -  0,9)m  =3 
- 1  -  9,56  •  0,58  •  0,40  =  0,88; 

Af,  =  25-0,88  =  22; 

1  -  (1  -0,25)  (1  — 0,75)°'2(1  —  0,9)°'2  = 

—  1  —  0,75  •  0,76  • 0,50  =  0,72; 

Afn  =  25-0,72  =  18; 

^HAm=  1  -0  -0,25)w(l  — 0.75)0*2 (1  -0,9)w  = 

=  1  —  0,84  -  0,76  •  0,50  =  0,67; 

•  ^m  =  25.0,67ssl7;% 

^haiv  r-  1  —  (1  —  0.25)0,5 = 0,13; 

Af,y  =  25 -0,13  x  3. 

Key:  a  -  LA 

The  geneial  number  of  bombers  shot  down  in  tne  second  variant 
of  attack  and  the  given  distribution  of  forces  is 

Af  =  22  +  18+17  +  3  =  60.  . 

From  the  analyzed  example,*  it  is  apparent  that  the  tactic  of 
evenly  distributing  weapons  among  the  bombers  is  useful  for  anti¬ 
aircraft  defense.  Therefore,  it  is  more  convenient  for  the  bombers 
to  arrange  their  attack,  so  as  to  cause  a  more  uneven  distribution  of 
fighter  forces  among  the  attacking  group. 


The  Military  Effectiveness  of  Bomber  Aviation. 

As  the  criterion  of  evaluating  the  military  effectiveness  of 
bombers,  we  may  use  such  quantities,  as  the  probability  of  destroying 


certain  separate  targets,  or  the  mathematical  expectation  of  the  area 
of  the  target  destroyed,  (the  mathematical  expectation  of  damage  in¬ 
flicted  on  the  target). 

In  addition,  it  is  still  necessary  to  consider  the  technical  reliability 
of  the  airplane  (or  winged  rocket). 

A  combat  flight  can  be  conditionally  devided  into  the  following 
stages: 

--  the  flight  to  the  target,  where  the  airplane  is  subjected  to 
the  influence  of  different  flying  devices  of  the  fighter  type. 

--  entry  into  the  target  area  with  the  use  of  corresponding  navi¬ 
gational  devices, 

--  using  weapons  against  the  target, 

--  return  to  the  airport  (for  apparati  of  repeated  use). 

All  targets  are  divided  into  two  groups.  To  the  first  group  belong 
small  targets,  for  whose  destruction  one  hit  by  the  correctly  chosen 
device  will  be  sufficient.  To  the  second  group  belong  area  targets, 
for  whose  destruction  several  hits  are  necessary. 

As  the  criterion  of  combat  effectiveness  for  destroying  small 
targets,  we  can  use  the  probability  of  destroying  a  target. 

Considering  the  probability  of  each  stage  (event),  we  present 
the  criterion  of  effectiveness  in  the  form  of  the  probability  of  des¬ 
troying  a  separate  target: 

wm= w%\vtw6, 

Key:  a  -  por;  b  -  d;  c  -  t;  d  -  b. 

Where  ^pQr  is  the  probability  of  destroying  a  separate  target, 

Wj  is  the  probability  of  technical  reliability  of  the  flying 
device, 

Wjj  is  ihe  probability  of  destroying  the  target,  under  the 
condition  that  the  bombers  reach  it. 


i 


The  probability  of  reaching  the  target  is  the  probability  of  the 
opposite  event  with  respect  to  the  bombers  being  destroyed  by 
fighters.  It  can  be  written 

= (1  -  wl)1'  (1  -  r:y* ...  (1  -  w„j* 

Key:  a-d. 

or  for  small  W.,  W,,  ...  W 
1  £  n 

Wx  =  e-il'w'+r' *.+-+W, 

where  Wj,  W?,  . .  . ,  Wn  are  the  probabilities  of  shooting  down 
Bombers  with  fighter  type  equipment, 

V  * 2 *  •  •  •  *n  are  number  of  attacks  by  different  types 
of  fighter  equipment. 

We  will  consider  now  the  probability  of  destroying  a  target, 
which  can  be  knocked  out  of  commission  by  one  hit.  We  will  indicate 
the  probability  of  a  hit  with  one  bomb  by  the  letter  P^.  Then  the 
probability  of  destroying  the  target  with  even  one  bomb  will  be 

1-0 -/>„)*<>, 

where  is  the  probability  of  hitting  the  target  with  one  bomb, 

n^  is  the  number  of  bombs  dropped  as  a  volley. 

The  probability  of  a  hit  when  one  bomb  is  dropped,  (the  probability 
of  hitting  a  rectangle)  is  equal  to 

*.-*(  t)4(t)’ 

A. 

Where  (j?  is  Laplace's  Function 

a,  b  are  the  dimensions  of  the  target 

E  is  the  probable  deviation  of  a  bomb. 

Finally,  the  probability  of  fulfilling  the  mission,  the  destruction 
of  a  separate  small  target,  can  be  written  in  the  form 


( 


i 
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W„ot=  Wj  [1  —  (1  -p6)"6]  e-VlWt+kw,*~*t»wJ. 


Key:  a  -  por. 

We  will  consider  bomber  operations  on  area  targets. 

Suppose  objectives  are  laid  out  on  a  certain  area,  and  it  is  not 
expedient  to  distinguish  them  as  independent  targets.  In  this  case, 
combat  effectiveness  can  be  judged  by  the  magnitude  of  the  mathema¬ 
tical  expectation  of  the  area  that  falls  into  the  zone  of  destruction  (to 
a  given  degree). 

If,  without  considering  counterfire  and  technical  reliability,  the 
mathematical  expectation  of  the  relative  damage  for  one  bomber  is 
equal  to  M,  then  the  mathematical  expectation  of  relative  damage, 
considering  counterfire  and  technical  reliability,  will  be  equal  to 

Key:  a  -  pr;  b  -  t;  c  -  d. 

where  Mpr  is  the  mathematical  expectation  of  the  relative  damage 
considering  enemy  counterfire  and  technical  reliability, 

Wt  is  the  probability  of  technical  reliability, 

Wd  is  the  probability  of  reaching  the  target. 

The  probability  of  reaching  the  target  is  determined  by  the  for¬ 
mulas  introduced  before.  The  probability  of  technical  reliability 
must  be  given  on  the  basis  of  experience. 

In  this  way,  determining  a  criterion  of  military  effectiveness  of 
flying  devices  of  the  bomber  type  for  operations  against  area  targets 
merges  at  the  base  with  determining  the  unconditional  mathematical 
expectation  (without  considering  enemy  fire  and  technical  reliability) 
of  the  relative  damage  inflicted  on  a  target  by  one  flying  device. 

i 

If  n  independent  launchings  (bombings)  are  conducted  on  a  tar¬ 
get,  and  in  each  separate  ca^.e  the  relative  damage  is  the  same  and 
equal  to  M,  then  we  can  write 
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AfB  =  l-(l-jW)n, 


where  Mn  is  the  mathematical  expectation  of  the  relative  damage 
inflicted  on  the  target  in  n  independent  launchings 
(bombings), 

M  is  the  mathematical  expectation  of  relative  damage, 

inflicted  on  the  target  in  one  launch  (bombing),  and 

/ 

n  is  the  number  of  firings  (bombings). 

Most  often,  it  is  necessary  to  know  how  many  units  must  be 
dropped  on  the  target,  in  order  to  inflict  a  given  amount  of  damage. 

t 

Frbm  the  preceding  formula  we  may  obtain  the  following  expres¬ 
sion  for  n,  without  considering  enemy  counterfire  or  technical 
reliability  (for  independent  bombings): 


lg  (1  — 
Ig(l-iM) 


This  quantity  is  called  the  firing  range  array  of  weapons. 


In  Tabic  5,  ve  have  entered  values  of  M,  depending  on  the 
mathematical  expectation  of  the  relative  damage  in  one  bombing  M, 
and  on  the  number  of  bombings  n. 


TABLE  8 


M 

n 

0,10 

|  0,20  | 

0,30 

0.40 

0,50 

L  °‘®° 

|  0.70 

0.80 

0.00 

1  ' 

0,10 

0,20 

0,30 

0,40 

0,50 

0,60 

0,70 

0,'80 

0,90 

2 

0,19 

0,36 

0,51 

0,64 

0,75 

0,84 

0,91 

0,96 

0,99 

3 

0,27 

0,46 

0,66 

0,78 

0,88 

0,94 

0,97 

0,90 

1,00 

4 

0,34 

0,59 

0,76 

0,87 

0,94 

0,97 

0,99 

1,00 

— 

5 

0,41 

0,67 

0,83 

0,92 

0,97 

0,99 

1,00 

— 

— 

From  the  table,  it  follows  that,  for  instance,  to  inflict  damage 
over  50%  of  the  target  area,  it  is  necessary  to  have  the  following  num¬ 
ber  of  bombings: 

-  -  one,  if  M  -  0.  5, 
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--  two,  if  M  -  0.  3, 

--  three,  if  M  =  0.  2. 

Example  Twenty  Nine:  Compare  the  combat  effectiveness  of 
piloted  bombers  and  winged  and  ballistic  rockets  in  an  operation 
against  the  runway  of  an  airfield  with  a  metal  cover  2500  X  100  m. 

The  relative  radii  of  destruction  (expressed  in  probable  devia¬ 
tions)  are: 

--  3  for  piloted  bombers, 

--  6  for  winged  rockets, 

--  0.  6  for  ballistic  rockets. 

The  probability  of  reaching  the  target,  for  a  ballistic  rocket,  is 
equal  tc  one.  For  a  winged  rocket,  it  is  0.8.  The  technical  readability 
probability  for  a  ballistic  rocket  is  0.  9;  for  a  bomber  or  winged  rocket 
it  is  1.  0. 

On  the  average,  piloted  bombers  are  attacked  once  by  fighters 
with  cannon  armament  (Wj^  -  0.  25),  and  every  third  bomber  is  attacked 
by  an  AA  rocket  (War  =  0.  7). 

Solution: 

1.  Relative  radii  of  destruction: 

Rp  =  3;  R^  =  6;  R^  =  0.  6. 

2.  We  determine  the  relative  dimensions  of  the  target  (expressed 
in  units  of  probable  deviation).  Let: 

12,5;  Uy  Cu  =  0,5;  0=25; 

Uy  =  *’>  0=2,5;  0=°<1- 

Key:  a  -  p;  b  -  wr;  c  -  br;  d-T. 

3.  By  the  graph  (Fig.  13)  we  determine  the  mathematical  expecta¬ 
tion  of  the  length  of  the  area  of  overlap  for  corresponding  values  of  R 
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and  T.  Then,  multiplying  them,  we  obtain  the  quantities  M: 


=  0,5  •  0,95  =  0,48;  M&  =  0,50  •  1  =  0,50; 

^[#.p  =  0,29  -0,28  =  0,08. 

Key:  a  -  p;  b  -  wr;  c  -  br. 

4.  We  determine  the  probability  of  reaching  the  target  for  the 

bombers:  , 

W^{  1  -  (1  -  - 

=  (1  -  0,25)  (1  -  0.7)0,33  =  0,52. 

Key:  a  -  d;  b  -  ar;  c  -  IA. 

5.  We  compute  the  criterion  of  combat  effectiveness: 

48- l.ftK  =■  0.25; 

ji,  =  0,5  •  1  •  0,80 = 0,40; 

JM..w=0.08-0,9- 1=0.07. 

Key:  a  -  p.  pr;  b  -  wr.  pr;  c  -  br.  pr. 

In  this  way,  for  the  given  conditions,  winged  rockets  have  the 
most  combat  effectiveness,  and  ballistic  rockets  -  the  least. 

Example  Thirty:  A  strike  is  made  against  an  objective  whose 
dimensions  are  4X4  km  by  piloted  bombers,  winged,  and  ballistic 
rockets.  Compare  the  effectiveness  if  the  relative  radii  of  destruc¬ 
tion  are  Rp  -  20,  Rwr  =  4,  and  R^r  =  2.  7. 

The  objective  is  protected  by  anti-aircraft  rockets  with  such  a 
density,  that  on  the  average  each  bomber  and  each  winged  rocket  is 
attacked  one  time.  The  probability  of  being  shot  down  in  one  attack 
is:  for  a  bomber,  0.  7;  for  a  winged  rocket,  0.  5.  The  probability 
of  a  ballistic  rocket  reaching  the  target  is  0.  9.  The  technical 
reliability  probability  of  all  these  weapons  is  one. 


Solution: 


1.  We  determine  the  relative  dimensions  «f  the  target: 

u,i 4=a,..,=1'1 

Key:  a  -  T;  b  -  p;  c  -  wr;  d  -  br. 

2.  MCn  =  1*1  =  1;  mJ%  =  0,98  •  0,98  =  0,96; 

AffiTp  =  0,92  •  0,92  =  0,85. 

Key:  a  -  p;  b  -  wr;  c  -  br. 

3.  r..a,= 1-0, 7=0.3,  rAP=1-°’5“0’5- 

Key:  a  -  d.  p,  b  -  d.  wr. 

4.  ^cw^np  —  1  •  1  •  0,3  —  0,3;  pHip ~  0,96’  1  •  0,5  0,48, 

Mt.  £"np  =  0,85  •  1  •  0,9  =  0,77. 

Key:  a  -  p.  pr;  b  -  wr.  pr;  c  -  br.  pr. 

From  the  example,  it  is  apparent,  that  in  the  solution  of  this 
problem,  ballistic  rockets  have  the  most  combat  effectiveness,  and 
piloted  bombers,  the  least. 

Example  Thirty-One:  A  strike  is  made  on  a  target  objective 
20  X  10  km. 


The  relative  radii  of  destruction  are  equal  to 
Rau  =  35;  /?K.p  =  3,5;  R6. p  —  2,3. 


Key:  a-  p;  b  -  wr;  c  -  br. 

Anti-aircraft  defense  along  the  route  is  such  that,  on  the  average, 
each  bomber  is  attacked  twice  by  fighters  with  cannon,  (\^  =  0.  25) 
and  an  anti-aircraft  rocket  is  fired  at  every  fourth  bomber  (W  =  0.  7). 
Every  second  winged  rocket,  in  approaching  the  target  area,  is 
attacked  once  by  an  AA  rocket  (W&j.  =  0.  5).  The  technical  reliability 
probability  of  the  winged  and  ballistic  rockets  is  0.  9. 
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Compare  the  combat  effectiveness  of  the  flying  devices. 


Solution: 

1.  The  relative  radii  of  destruction: 

=  35;  R£v  =  3,5;  /?a^=  2,3.  ' 

Key:  a  -  p;  b  -  wr;  c  -  br. 

2.  Determine  the  relative  dimensions  of  the  target: 

cim  =  50;  Lly  ClM  =  25;  * 

/Up  =  5;  //VIf.p  =  2,5: 

Z/v«.p  —  3,3;  ZU.p  ~ 

Key:  a  -  p 

3.  Determine  the  mathematical  expectation  of  damage: 

AJC,„  =  1-1  =  1;  Mk. p  =  0,91  -0,95  =  0,87; 

Afa.  p  =  0,86  •  0,90  =  0,77. 

Key:  a  -  p. 

4.  Determine  the  probability  of  reaching  the  target: 

W7,.c,h=(1  —  0,25)2  (1  —  0.7)0,25  =  0,56  •  0,74  =  0,42; 
ttU.p  =  ( 1  —  0,5)°'s  =  0,7. 

Key:  a  -  d.  p;  b  -  d.  wr. 

5.  Compute  the  criterion  of  military  effectiveness: 

Mciu.  np  *  1  *  1  •  0,42  =  0,42; 

Up*p  =  0,87  •  0,9  •  0,7  =  0,55; 

^Wa.p.np  =  0,77-0,9  •  1  =s  0,69. 

Key:  a  -  p.  pr;  b  -  w,r.  pr;  c  -  br.  pr. 
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In  this  example,  ballistic  rockets  also  have  the  greatest  combat 
effectiveness,  and  piloted  bombers,  the  least. 

Calculating  the  Array  of  Air  Weapons  Needed  to  Decide  a  Combat 
Mission 

All  problems  that  are  involved  with  evaluating  the  effectiveness 
of  fire  on  single,  group,  and  area  targets  are  related  to  the  type  known 
as  direct  problems. 

A  direct  problem  is  set  in  the  following  manner.  A  certain  de¬ 
tachment  of  weapons  is  assigned  to  solve  a  given  military  problem. 

One  must  determine  a  criterion  of  effectiveness. 

For  practical  planning  of  air  operations,  we  are  interested 
not  only  in  direct,  but  in  inverse  problems.  In  this  case,  we  are 
given  a  value  for  the  criterion  of  effectiveness;  we  must  determine 
the  combat  conditions,  for  which  the  criterion  of  effectiveness  reaches 
this  value.  Inverse  problems  are  of  great  significance  in  practical 
planning  of  combat  air  operations.  To  this  group  belong  problems 
involved  in  calculating  the  array  of  weapons,  needed  to  solve  a  mili¬ 
tary  mission.  ^ 

One  may  introduce  the  following  examples  of  calculating  an  array 
of  air  weapons: 

--  how  many  bombers  are  needed  (fighter'-bombers,  winged 
rockets)  to  destroy  a  single  target  with  a  given  probability, 

--  how  many  weapons  to  apply  against  a  group  target,  so  that  the 
average  number  of  destroyed  units  reaches  a  given  value, 

--  how  many  fighters  must  be  dispatched  so  that  in  repelling  an 
attack,  not  less  than  K  enemy  units  will  be  destroyed  with  a  given 
probability, 

--  how  many  bombings  are  needed  against  an  area  target,  so 
that  the  average  relative  destruction  of  the  area  of  the  target  and 
the  probability  of  destroying  not  less  than  K %  of  the  area  of  the  tar¬ 
get  reach  their  assigned  values. 
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All  problems  of  calculating  the  array  of  weapons  are  solved  by 
the  same  methods.  The  scheme  for  solving  a  problem  in  deter¬ 
mining  an  array  of  weapons  can  be  given  in  the  following  sequence. 

--  we  choose  a  criterion  of  effectiveness  (  this  can  be  the  pro¬ 
bability  of  fulfilling  a  mission  W^) 

--we  calculate  the  probability  of  destroying  the  target  with  one 
"shot"  (bombing,  launching),  W, 

--  we  calculate  the  probability  of  destroying  the  target  in  several 
(independent)  shots: 

r„=i-(i-i v)*\ 


--  we  set  the  probability  of  destroying  the  target  W^, 

--  we  determine  the  needed  number  of  "shots"  to  fulfill  the  com¬ 
bat  mission 

_ Ig(l-Wi) 

IgO—  Wf' 

Example  Thirty  Two;  The  probability  of  destroying  an  enemy  ship 
with  one  bomber  with  the  usual  means  is  equal  to  0.  2.  How  many 
bombers  are  needed  to  destroy  a  ship  with  a  probability  of  0.  7? 

Solution: 


In  our  example  =  0.  8,  W  =0.  2. 

Placing  these  figures  into  the  formula,  we  obtain  the  needed  num 
ber  of  bombers. 


If  the  number  of  weapons  needed  to  destroy  an  area  target  is 
being  determined,  we  must  use  the  formula 


Ig(l  —  Afa 
Ig  (l  —  M) 
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Example  Thirty-Three:  One  bomber  inflicts  on  a  town  rela¬ 
tive  damage  of  M  =  0.  2  (destroys  20%  of  the  area  of  the  target). 
How  many  bombings  are  necessary  (bombers  reaching  the  target) 
to  invlict  damage  of  Mj  =  0.  8? 

Solution: 

Substituting  the  given  quantities  in  the  formula,  we  have 

_  !j  d-0,8)  _  -0,699  __  7 
lg  (1  —  0,2)  -0,036  ~  '• 

The  same  results  may  be  obtained  with  the  aid  of  a  graph  (Fig. 

12). 


The  Target-Assignment  Problem  for  Bomber  Aviation 

Solving  a  target-assignment  problem  is  the  basis  for  planning 
the  application  of  bomber  aviation. 

As  a  basis  for  solving  a  target-assignment  problem,  we  may  use 
an  evaluation  of  the  effectiveness  of  bombing  separate  targets  which 
make  up  a  complex. 

If  we  have  the  problem  of  choosing  a  target-assignment  on  the 
condition  of  obtaining  the  maximum  average  total  relative  damage, 
or  on  the  condition  that  the  average  damage  must  have  a  given  value, 
then  we  must  speak  about  target-assignment  by  mathematical  expacta- 
tion. 


If  we  are  given  a  target-assignment  problem  on  the  condition  of 
reaching  a  maximum  or  given  value  of  probability  of  fulfilling  a  com 
bat  mission,  then  we  can  speak  of  target-assignment  by  probability 
of  fulfilling  a  combat  mission. 


The  Problem  of  Target  Assignment  by  the  Mathematical  Expectation 
of  Relative  Damage. 

This  problem  is  solved  in  this  sequence 

Suppose  we  are  given  enemy  targets  and  different  aviation  weapons. 


-74- 


First,  we  will  determine  the  average  amounts  of  damage,  in¬ 
flicted  on  the  targets  by  the  explosion  of  one,  two,  or  more  devices. 
Then  we  will  calculate  the  amounts  of  relative  damage  as  the  ratio 
of  the  average  amounts  of  damage  to  the  total  area  of  all  the  targets. 

We  will  set  up  a  matrix,  whose  elements  are  amounts  of  relative 
damage. 

Now,  the  optimum  target-assignment  problem  becomes  a  pro¬ 
blem  of  distribution  of  (explosive)  devices  among  targets,  to  yield 
a  maximum  mathematical  expectation  of  total  relative  damage. 

We  will  consider  the  order  of  solving  a  target-assignment  with 
an  example. 

Example  Thirty-Four;  There  are  two  equally  vulnerable  targets, 
whose  dimensions  in  units  of  probable  deviation,  are  equal.  For  the 
first  target  Tx  =  2,  Ty  =  3.  For  the  second  target  Tx  =  4,  Ty  =  3. 

We  may  apply  devices  against  the  targets  which,  upon  exploding, 
produce  an  area  of  destruction  with  a  radius,  expressed  in  units  of 
probable  deviation  of  R  =  2.  There  are  four  such  devices.  Determine 
the  optimum  target-assignment,  using  the  maximum  mathematical 
expectation  of  the  total  relative  damage. 

Solution: 

First,  we  make  calculations  to  evaluate  the  effectiveness  of  bomb¬ 
ing  each  target.  From  the  graph  (Fig.  13)  we  determine  the  mathema¬ 
tical  expectation  M  of  relative  damage.  In  our  example: 

--  for  the  first  target  ~  0.  214, 

--  for  the  second  target  M2  =  0.  180. 

The  average  relative  area  of  destruction  (damage),  accumulated 
on  one  target  in  several  bombings,  is  determined  by  the  formula 

»  *  •  -  v  * 

—M)n. 

Completing  the  calculations,  we  obtain: 

--  for  the  first  target  - 

for  two  bombings  -  0.  387, 
for  three  bombings  -  0.  512, 
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for  four  bombings  -  0.  615, 

--  for  the  second  target: 

for  two  bombings  -  0,  335, 
for  three  bombings  -  0.  445, 
for  four  bombings  -  0.  540. 

We  set  up  a  matrix  of  amounts  of  relative  damage. 

Target  Number 


Number  of  Bombings 

I 

2 

t 

0,124 

0,  ISO 

2 

0,387 

0,33o 

3 

0,512 

0,445 

4 

0,615 

0,540 

In  the  first  column  of  the  matrix  are  placed  amounts  of  relative 
damage,  taken  in  relation  to  the  area  of  the  first  target.  In  the  second 
column,  they  are  taken  in  relationship  to  the  area  of  the  second  target. 
Such  amounts  of  relative  damage  cannot  be  compared  with  each  other. 
One  must  go  to  general  units  of  damage.  For  this,  we  may  recalculate 
the  amounfs  of  relative  damage  by  absolute  units,  or  by  relative  units 
determined  by  their  relationship  to  the  sum  area  of  both  targets,  i.  e. 
by  dividing  absolute  amounts  of  damage  by  the  total  area  of  the  targets 
2  X  3+4X3  =18. 

Tables  have  been  introduced  below,  in  which  we  have  entered 
absolute  and  relative  amounts  of  damage  v/ith  respect  to  the  sum  area 
of  the  targets. 


Matrix  of  Absolute  Amounts  of  Damage 

Target  Number 


Number  of  Bombings 


1 

1,284 

2,160 

v ~~  2  "  . 

2,322 

4,020 

-  3 

-  3,072 

5,340 

i 

'  3,690 

6,480 

A  matrix  of  relative  amounts  of  damage  (relative  to  total  target 
area) 
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Target  Number 

Number  cf  Bombings  .  i  2 


-  -  . 

- 

1  ■ 

0,071 

0,120 

2 

0,129 

0,223 

3 

0,170 

0,297 

4 

0,205 

0,360 

We  solve  the  problem  by  a  method  of  sorting  the  possible 
variants  of  target-assignment.  The  different  variants,  distinguished 

ta’ile  bekw111'  ^  Sh6US  ^  againSt  **  ta‘*gets’  are  entered  in  the 


Variant  Number 

Target  Number 

.  1  1  2 

I 

0 

4 

II 

I 

3 

Hi 

2 

2 

IV 

3 

1 

V 

4 

0‘ 

USI“8  the."Jatrix  of  relative  amounts  of  damage  and  the  table  of 
fterett  possible  variants,  we  may  determine  the  average  total  re¬ 
lative  amounts  of  damage.  * 


Mx  =  0,360; 

/Wu  =  0,071  +0,297=0,368; 

a  0,129  +  0,223  =  0,352; 
Mlv  =  0,170  +  0,120  =  0,290, 
My  ~  0,205. 


We  enter  these  results  in  a  table 


Variant  Numbe 


1 

II 

III 

IV 

V 


Total  Relative  Damag 


*  0,360 
0,368 
0,352 
0,290 
0,205 


e 


Therefore,  the  optimum  target-assignment  corresponds  to 
Variant  II,  where  one  device  is  aimed  at  the  first  target,  and  three 
at  the  second. 

We  would  have  arrived  at  the  same  results,  if  we  had  used  the 
matrix  of  absolute  amounts  of  damage. 


Variant  Number 

Total  Absolut 

I 

6,480 

II 

6,624 

III 

6,342 

IV 

5,232 

y 

3,690 

From  :his,  and  the  preceding  table,  it  is  apparent  that  the 
variants  of  destroying  both  targets  are  arranged,  by  their  effective 
ness,  in  the  following  order:  II-I-IV-V. 


We  will  consider  a  variant  of  the  target  assignment  problem, 
when  for  each  target  there  is  an  assigned,  necessary,  relative 
amount  of  damage,  and  all  targets  are  lined  up  by  their  importance. 
Here,  it  is  considered  that  each  target  is  destroyed  by  one  one  type 
of  weapon,  and  dispatching  weapon.*  to  destroy  less  important  objectives 
is  not  allowed  until  weapons  have  been  assigned  for  the  destruction  of 
more  important  targets. 


To  solve  the  problem,  we  must,  in  advance,  determine  the  neces¬ 
sary  number  of  launchings  of  each  weapon  (considering  reliability  and 
enemy  cour.terfire)  to  inflict  the  desired  relative  amount  of  damage  to 
each  target.  After  this,  a  matrix  may  be  set  up,  whose  elements  are 
the  number  of  launchings  inflicting  the  assigned  damage  on  the  targets. 


Type  of 
Weapon 


No.  of  Target  Number 

Weapons  . 


I  j 

2 

!  3 

X 

i 

flu 

nix 

2 

N, 

ntK 

•  • 

•  •  • 

•  1  « 

m 

ffm 

nn\\ 

nrr\t  * 

nm 

•  •  ♦ 

nmX 

* 
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The  elements  of  the  matrix  signify  (for  instance):  njj  -  the 
number  of  weapons  of  the  first  type,  needed  to  inflict  the  assigned 
damage  on  the  first  target;  nm2  -  the  number  of  weapons  of  the  m-th 
type,  needed  to  inflict  the  assigned  damage  on  the  second  target,  etc. 

First,  it  is  necessary  to  consider  all  of  the  weapons  and  only 
one  target  (the  first  is  the  most  important)  In  the  matrix,  we  must 
sort  out  (underline)  all  elements  that  do  not  satisfy  the  given  indica¬ 
tions.  This  sorting  out  occurs  when: 

--  for  a  given  weapon  the  target  is  unattainable, 

--  the  weapons  cannot  fulfill  the  mission  in  the  given  time, 

--  the  weapon  will  not  secui  the  safety  of  its  own  forces, 

--  etc. 

The  logic  of  exclusion  may  be  considered  in  the  program  to  solve 
a  target-assignment  on  an  electronic  calculator. 

After  this,  we  separate  the  elements  that  pertain  to  the  second, 
third,  fourth,  fifth  targets,  etc.  in  order  of  decreasing  target  impor¬ 
tance. 

The  target-assignment  problem  is  solved  in  the  sequence,  which  will 
be  shown  in  the  example. 

Example  Thirty-Five;  Find  the  optimum  target-assignment  for 
two  types  of  weapons  and  three  targets.  There  are  four  shells  of  the 
first  type  and  three  shells  of  the  second  types.  The  average  relative 
amounts  of  damage,  which  we  wish  to  obtain,  (in  respect  to  the  area 
of  the  corresponding  targets),  will  be  assigned  as  follows: 


TABLE  A 


Target  No. 

1 

2 

3 

Assigned  Relative  Damage  | 

i  »•’ 

o,:» 

i 

0,3 
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The  number  of  times  we  must  fire  at  the  target  and  the  types  of 
destructive  devices  are  given  in  Table  B. 

TABLE  B 


Type  of  Des-  No,  of  Target  No. 


tructive  device 

Shells 

*  1 

*  1 

3 

i 

1 

2  1 

4  ; 

j  6 

4 

2 

3  1 

!  3 

1  2 

1 

We  will  examine  the  column  for  the  first  target. 


TABLE  C 

Type  of  Des-  No.  of  Target  No. 

tructive  device  Shells  !  t 


We  conduct  the  sorting  out.  Since  there  are  four  shells  of  the 
first  type,  then,  in  using  weapons  of  the  first  type,  we  must  lay  out 
prohibitions.  Insofar  as  there  is  no  choice,  we  should  assign  three 
shells  of  the  second  type  for  the  first  target. 

In  Table  C,  we  underline  the  first  column  and  change  the  quantity 
of  shells  of  the  second  type  by  3-3  =  0.  We  obtain  Table  D. 


TABLE  D 


tructive  device  Shells 

mmm 

mrm 

1 

4 

4 

2 

2 

0 

2 

1 

We  examine  the  column  for  the  second  target 


TABLE  E 

Type  of  Des-  No.  of  Target  No. 

tructive  device  Shells  I  >  2 


4 

0 
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From  Table  E  it  follows  that,  insofar  as  there  is  no  choice,  all 
four  shells  of  the  first  type  must  be  aimed  at  the  second  target 

The  target-assignment  is  completed.  In  examining  the  example, 
it  will  be  as  follows:  three  shells  of  the  second  type  are  aimed  at 
the  most  important  target,  and  fours  shells  of  the  first  type  are 
aimed  at  the  target  that  is  second  in  importance.  The  third  target 
(in  importance)  is  not  fired  at,  since  there  are  not  enough  destructive 
devices. 

In  it's  final  form,  the  matrix  of  target-assignment(firing  chart) 
will  be  as  follows: 

Type  of  Destruc-  No.  of  Target  No. 


tive  device 

Shells 

l 

1  2 

3 

i 

i  I 

4 

0 

4 

0 

2  i 

1 

3 

3 

0 

0 

In  actuality,  the  quantity  of  targets  and  of  weapons  sent  to  destroy 
them  can  be  much  larger. 

To  solve  the  optimum  target-assignment  problem  for  many  wea¬ 
pons  and  many  targets  in  the  usual  way  is  impossible.  Such  problems 
must  be  solved  with  the  aid  of  electronic  calculators. 


Calculations  for  Planning  Combat  Operations  to  Destroy  Ships 

In  planning  operations  against  ships,  calculations  are  made  to 
plan  the  needed  array  of  weapons,  to  destroy  the  basic  forces  of  an 
enemy  group  of  ships. 

/ 

These  calculations,  for  whose  production  one  widely  applies  the 
methods  of  the  theory  of  probability,  can  be  broken  down  into  the 
following  steps: 

--  choosing  the  best  route  of  interception  for  airplanes  (or  sub¬ 
marines)  from  their  base  to  the  region  of  the  enemy  ship's  location. 

* 

--  determining  the  optimum  distribution  for  the  aerial  (or 


k 


f 


submarine)  strike  group  among  the  elements  of  the  ship  formation, 
considering  the  relative  importance  of  these  elements. 

f 

These  calculations  allow  one  to  determine:  ' 

--  the  most  useful  region  for  making  the  strike, 

--  the  optimum  variant  of  aerial  (or  submarine)  interception, 

--  the  distribution  of  aerial  (submarine)  strike  forces, 

--  losses  to  aviation  (submarines)  enroute  and  in  making  strikes 
on  objectives  at  sea. 

We  will  examine  approximate  formulas,  which  can  be  used  for 
calculations  in  planning  VMF  (Voz-dushnay  Morskoy  Flot)  (naval  air 
force  weapons)  for  a  battle  with  an  enemy  ship. 

The  route  of  serial  (submarine)  interception  must  be  planned 
with  consideration  of: 

--  the  time  to  inflict  the  strike, 

--  the  tactical  operational  radius  of  the  aerial  (submarine)  group, 

--  the  possibilities  of  enemy  anti-aircraft  (anti-submarine)  de¬ 
fenses  along  the  route. 

We  will  start  by  considering  the  possibilities  of  enemy  PVO  (Pro- 
tivovozdushnaya  Oborona)  (anti-submarine  defenses). 

The  effectiveness  of  the  enemy's  PVO  (PLO)  can  be  evaluated 
by  the  probability  of  reaching  the  objective  for  an  aerial  (submarine) 
group. 

The  probability  of  reaching  the  target  is  determined  by  the  for¬ 
mula  .  . 

1^°-=  (1  -  -  wj'  ». 

Key:  a-d. 


4 


4 

k 


I 


\ 
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where  is  the  probability  of  reaching  the  target  for  aircraft 

(submarines), 

Wj,  W£>  ...»  Wn  are  the  probabilities  of  the  airplanes 

(submarines)  being  destroyed  by  the  enemy  PVO  (PLO) 
weapons  in  a  single  attack. 

i^,  i^»  ...»  in  are  the  number  of  Attacks  on  each  airplane 
(submarine)  by  different  PVO  (PLO)  weapons. 

The  mathematical  expectation  of  the  number  of  planes  (submarines) 
breaking  through  some  line  of  defense  will  b4  equal  to 

-  H7ry  *(l  -  Wt)1' . .  .(1  -  Wn)\ 

Key:  a  -  d. 

where  M  is  the  mathematical  expectation  of  planes  breaking  through 
the  line  of  defenses  of  PVO  (PLO). 

N  is  the  number  of  planes  (submarines)  in  the  group,  in¬ 
cluding  supply  units. 

If  one  must  expect  to  encounter  new  enemy  PVO  (PLO)  forces  on 
the  route  of  intersection,  then  the  mathematical  expectation  of  the 
number  of  airplanes  (submarines)  that  break  through  to  the  objective 
(last  PVO*  ,  ship*s  own  defense)  must  be  determined  sequentially, 
calculating  the  probability  of  reaching  the  target  after  a  certain  boun¬ 
dary,  then  multiplying  it  by  the  mathematical  expectation  of  the  number 
of  planes  breaking  through  the  preceding  boundaries. 

Example  Thirty-Six:  To  strike  at  a  convoy  of  ships,  a  group  of 
naval  roclcet-ca,rrier  aviation  of  80  airplanes  is  dispatched.  On  the 
chosen  route  of  the  flight,  we  may  expect  two  lines  of  enemy  PVO. 
Participating  in  attacks  at  the  first  line,  we  may  expect: 

--  up  to  60  fighters,  with  a  probability  of  destroying  one  of  our 
planes  in  one  attack  of  0.  2. 

--  up  to  20  AA  rockets  with  a  probability  of  shooting  down  one 
of  our  planes  in  one  attack  of  0.  6. 
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On  the  second  line  one  may  expect; 

--  up  to  100  fighters  with  a  probability  of  shooting  down  one  of 
our  planes  of  0.  2, 

--  up  to  50  AA  rockets;  some  probability  of  0.  4. 

Determine  the  mathematical  expectation  of  the  number  of  air¬ 
planes,  breaking  through  to  the  convoy  to  make  the  strike. 

Solution: 


1.  We  calculate  the  average  number  of  fighter  and  AA  rocket 
attacks  on  our  planes  at  the  first  line. 


“ -0A  <,  =  -£-=0.25. 


20 


80 


2.  We  calculate  the  probability  of  reaching  the  target  (the  pro¬ 
bability  of  breaking  through  the  first  line  of  PVO): 


WXA  =  (1  -/>,)'■  (1  _  />,)'■  =  (!-  0,2)°”  (1  -  0.6)0*5  = 

*•  =0,86 -0,79  =  0,68. 

Key:  a  -  d. 

3.  We  calculate  the  mathematical  expectation  of  the  number  of 
planes  breaking  through  the  line  of  PVO: 

Mt  —  NWXk  =  80  •  0,68  =  54. 

Key:  a  -  d. 


4.  We 
AA  rockets 


calculate  the  average  number  of  attacks  by  fighters  and 
against  the  remaining  aircraft  at  the  second  line: 


t'i=-^==1-85;  h  =-5t=°.92- 

5.  We  calculate  the  probability  of  reaching  the  target  (the  pro¬ 
bability  of  prnetrating  the  second  line  of  PVO): 
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r„  =  (l -ptf- 0  /'  =  (1  -0,2)'®  (1  —0,4)°®  = 

--^•0,88  =  o,5a 

Key:  a  -  d. 

6,  We  cal^fja'ts  ih~  tpaftaematical  expectation  of  the  number  of 
airplanes  penetrating  the  Seoond  line  of  PVO: 

Mz  —  Mx  Wu  —  54  •  0,58  =>31. 

Key:  a  -  d 

Therefore,  31  airplanes  (39%)  out  of  the  group  will  reach  the 
area  where  the  convoy  xs  located. 

Analogously,  we  may  determine  the  number  of  submarines, 
breaking  through  lines  of  anti-submarine  defense. 

Sorting  all  of  the  possible  routes  oi  the  fligntand  the  different 
arrangements  ox  combinations  and  units,  we  ...ay  choose  the  optimum 
variant  for  the  attack. 

We  will  conOcier-iH<2  optimum  variant  for  the  attach /hr  inter¬ 
ception)  to  be  the  one  'vnicK: 

--  all  demands  af<i  nxet  for  making  the  strike  at  the  assigned 
moment, 

--  the  mathematic*  Expectation  of  the  nurr-bw  of  airplanes  (or 
submarines)  breaking  fhfCMgn-  the  defense. lines  is  at  maximum  value. 

The  next  step  ca\eulation  is  determining  the  damage,  in¬ 

flicted  on  an  objective  ->y  aerial  (submarine)  units  with  different 
armaments,  and  finding  '|/|'6^)pfci»num  plan  for  distributing  the  striking 
aircraft  among  the  ship*  ,  considering  the  relative  importance  of  the 
objectives. 

Because  of  the  large  .-.umber  of  variants,  which  must  be  examined, 
problems  of  this  kin^  musf;  oe  ^oi-ed  on  electronic  computers. 


Reproduced  from 
best  available  copy. 
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A  Probability  Evaluation  of  me  Time  Spent  on  the  Guidance  Cycle 

In  Chapter  I,  condition ^  were  introduced,  characterizing  the 
operativeness  of  guida  .  ^ 


T  ■  '“<<  r  ‘  _ T 

*  >3p  N  1  KpXT  1  ***CTt» 


Key:  a  -  vuio.  b  -  crit;  c  -  oper. 


where  T  is  the  time  spent  on  the  guidance  cycle, 

Tcrit  ’^e  critical  time, 

T _  is  the  time  needed  by  the  forces  to  fulfill  their  mission. 

oper  J 

In  its  turn: 


+  Tt  -f  r„ 

Key:  a  -  guid. 

where  Tj  is  the  expenditure  of  time  in  collecting  information, 

is  the  expenditure  of  time  on  reaching  a  decision  (working 
ou.  the  information),  and 

is  the  time  to  transmit  the  information  to  the  forces. 

In  making  o.-ac.ical  measurements  of  the  time  expenditures  listed 
above  for  any  actual  guidance  cycle,  we  invariably  receive  a  scattering 
of  values,  since  .he  continuousness  of  each  process  depends  on  chance 
factors. 

To  increase  the  reliability  of  our  calculations  in  evaluating  the 
operativeness  of  a  guidance-  system,  we  must  introduce  averaged 
characteristics  into  the  calculations  and  consider  magnitudes  of 
possible  deviatio..  from  them  in  separate  cases. 

To  evaluate  the  time  T^  and  T^  it  is  convenient  to  use  the  magni¬ 
tude  of  the  mathematical  expectation  (average  value)  of  these  times, 
which  determine  me  frequency  with  which  these  or  other  values  will 
appear  in  our  chroncmetry  study.  Thus,  for  instance,  if,  in  the 
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results  of  ten  measurements  of  time  T^,  we  receive  1  min.  in  four 
cases,  2  min.  in  one  case,  and  3  mm.  in  five  cases,  then,  assuming 
the  probability  of  these  values  appearing  to  be  proportional  to  the  re¬ 
sultant  frequency,  we  arrive  at  the  following  law  of  distribution  of 
times  T^: 


Values  of  T y  min. 

1  - 

2 

i 

i 

3 

Probability  of  these 

0,4 

0,1 

0,5 

values 

The  mathematical  expectation  of  the  time  T  ,  equal  to  the  sum 
of  the  product  of  each  of  these  values  and  its  probability,  will,  in  this 
case,  be  equal  to 

MTi  =  1  •  0,4  +  2  •  0,1  +  3  •  0,5  =  2,1  muh. 

Key:  a  -  min. 

*  The  average  quadratic  deviation  of  time  T^  from  its  average 
Rvalue  is  equal  to 

on  =  K(1 -2,l)3-0,4  +  (2  —  2, 1)2*0, 1  +  (3-2,1)’ .0,5- 
st; 0,943  muh°~ 

Key:  a  -  min. 

What  time  T^  must  enter  the  calculation?  To  answer  this  ques¬ 
tion,  we  must  bear  in  mind  that  the  time  T^  can  be  larger  than  its 
mathematical  expectation: 

--  by  (i.  e.  be  equal  to  2.  1+0.  943^r3  min)  in  approximately 
'  one  case  out  of  six, 

:  --  by  2(T  (i.  e.  be  equal  to  2.  1+  2  *  0.943^4  min)  in  approxi¬ 

mately  two'or  three  cases  out  of  100, 

I 

--  by  3<rr  (i.  e,  be  equal  to  2.  1 1  3*  0.  943#  5  min)  in  one  or  two 
cases  out  of  1000, 

But  on  the  other  hand,  the  time  can  be  less  than  2.  1  with  the  same 
probability.  In  this  connection,  as  a  rule,  we  can  use  the  mathematical 
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expectation  of  the  time  Tj  in  our  calculations,  i.  e.  the  value  2.  1 
min.  And  only  in  separate,  especially  important  cases  will  we  con¬ 
sider  its  maximum  value  to  be  equal  to  3,  4,  or  even  5  min. 

To  evaluate  time  T  and  T  ,  we  may  use  another  method  of 
substitution,  according  ^o  whicS%e  expected  time  to  make  a  decision 
(operation)  is  determined  by  the  average  of  three  other  valuations: 
the  minimum  (optimistic)  T  ,  the  maximum  (pessimistic  Tp  (these 
are  the  values  that  may  be  Met  in  very  favorable  or  very  unfavorable 
circumstances,  but  not  more  often  than  1%  of  the  cases),  and  the  most 
probable  T  (the  one  most  often  met  in  practice).  Then  the  expected 
time  to  make  a  decision  (or  operation)  will  be  equal  to 

T-IttJli+JjL 

1  "  6  * 

Key:  a  -  o;  b  -  v;  c  -  p. 
and  the  average  quadratic  deviation  is 


T—  Tt r=-7V> 

6  • 

Key:  a  -  p;  b  -  o. 

Thus,  for  instance,  if  in  very  favorable  circumstances  the  staff 
is  able  to  prepare  a  solution  to  a  given  problem  in  10  min,  in  very  un¬ 
favorable  circumstances  -  in  1  hr.  40  min. ,  but  usually  settles  the 
matter , in. 4.0  rnin.  ,  then  the  expected  time  to  prepare  the  decision  will 

be  10  -f  4-40  -f  100  _  . c  min.  Here  the  average  quadratic  deviation 

.  '  6  *vL. 

will  be  equal  to  0r==  100~  --  =45  min. 

This  means  that  in  one  case  out  of  six  the  staff  will  need 
45+15  =  60  min;  in  two  or  three  cases  out  of  100,  it  will  need 

45+  2*15*1  15  min;  and  in  one  or  two  cases  out  of  1000 

45+  3*  15  »  1  hr.  30  min.  maybe  spent. 

As  a  rule,  we  may  use  the  expected  time  in  our  calculations  (in 
the  example,  it  is  equal  to  45  min.  ).  And  only  in  special,  very  im¬ 
portant  cases  must  we  expect  it  to  reach  1  hr.  ,  1  hr.  15  min, ,  and 
even  1  hr.  30  min. 
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Obtaining,  by  one  method  or  another,  values  of  time  expenditure 

Ti,  T7,  To,  and  their  sum  T  .,  and  also,  values  T  .  and  T 

6  J  SU1  crit  oper 

we  may  establish  how  well  each  guidance  organ  solves  different  pro¬ 
blems  for  each  concrete  instance.  We  may  take  the  necessary  mea¬ 
sures  to  increase  guidance  operativeness. 
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CHAPTER  IV 


Applying  Methods  of  Mathematical  Programming  in  Military  Affairs 


The  Subject  of  Mathematical  Programming 

Mathematical  programming  is  the  totality  of  the  mathematical 
methods  designated  to  solve  problems  of  optimum  planning  of  guiding 
processes. 

By  guiding  processes  we  mean  processes  of  human  activity, 
through  which  we  exert  different  kinds  of  influence. 

Modern  science  gives  a  lot  of  attention  to  questions  of  planning 
in  all  spheres  of  human  activity:  in  industry,  in  transport,  in  agri¬ 
culture,  etc.  Of  exceptionally  great  significance  is  planning  the  com¬ 
bat  operations  of  troops,  which  consists  of  rationally  using  forces  and 
weapons  (means)  in  combat  and  in  operations. 

In  its  most  general  form,  the  problem  of  optimum  planning  may 
be  presented  in  the  following  manner.  Suppose  one  must  organize 
certain  measures  or  a  series  of  measures,  in  pursuit  of  a  determined 
goal.  Such  goal  oriented  measures  are  sometimes  called  "operations". 

The  problem  consists  of  planning  an  operation  in  such  a  way  that 
it  will  be  most  effective,  i.  e.  that  it  answers  the  problem  assigned  to 
it  in  the  best  way. 

To  give  the  assigned  problem  of  optimum  planning  a  concrete, 
quantitative  character,  we  must  introduce  a  criterion  to  evaluate  the 
success  and  effectiveness  of  the  operation. 

The  criterion  of  effectiveness,  as  indicated  ir  chapter  I  depends 
on  the  character  of  the  operation,  its  goals,  and  its  composition  and 
is  chosen  for  each  concrete  instance. 

The  problem  of  optimum  planning  will  be  contained  in  the  choosing 
of  a  means  of  organizing  activities,  for  which  the  criterion  of  effec¬ 
tiveness  of  the  operation  would  have  a  minimum  or  maximum.  If  we 
are  interested  in  increasing  the  numerical  value  of  the  criterion  of 
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the  criterion  cf  effectiveness  (for  instance,  the  number  of  destroyed 
enemy  objectives.),  then  we  must  find  the  maximum  of  the  criterion. 

If,  as  the  criterion  of  effectiveness,  we  have  taken  a  quantity 
whose  decrease  is  useful  to  us  (for  instance,  the  time  to  transport 
troops  to  a  combat  area),  then  we  must  find  the  minimum  of  this 
criterion.  The  problem  of  minimizing  a  criterion  easily  merges 
with  the  problem  of  maximizing  it,  for  example,  by  reversing  the 
sign  of  the  criterion. 

Modern  mathematics  deploys  a  whole  row  of  methods,  allowing 
one  to  solve  problems  of  optimum  guidance,  which  can  be  united 
under  one  name;  "methods  of  mathematical  programming." 

The  name  "programming"  points  to  the  fact  that  the  methods 
allow  one  to  find  a  "program",  a  plan  of  action,  and  to  change  from 
one  program  to  another,  better  one. 

Methods  of  mathematical  programming  can  be  conditionally 
divided  into  classical  and  nonclassical. 

To  classical  methods,  observed  in  the  course  of  mathematical 
analysis,  belong  methods  of  finding  the  maximum  and  minimum  of 
functions,  and  also  ca 

To  non-classical  methods,  developed  in  the  last  20  or  30  years, 
belong:  linear,  non-linear,  integral,  stochastic,  and  dynamic  pro¬ 
gramming. 

The  method  of  finding  the  maximum  and  minimum  of  a  function 
has  an  exceedingly  wide  application  in  problems  of  optimum  guidance, 
including  military  problems. 

Its  essence  is  contained  in  the  fact,  that  to  find  the  maximum  and 
the  minimum  of  a  criterion  that  is  a  function  of  many  variables  (in  the 
general  case),  one  finds  the  derivatives  of  this  function,  for  all 
variables,  and  sets  them  equal  to  zero.  From  the  resultant  system 
of  equations  one  detsrmines  the  values  of  the  variables  (and  these  in 
turn  provide  the  optimum  guidance),  for  which  the  maximum  or  mini¬ 
mum  of  the  criterion  is  reached. 
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However,  this  method  is  not  always  applied  to  solve  problems 
of  optimum  guidance,  especially  in  many  military  problems  for  the 
following  reasons. 

In  the  first  place,  if  there  are  many  variables  upon  which  th§  y 
criterion  depends,  then  such  a  method  of  finding  the  optimum  be¬ 
comes  very  clumsy. 

In  the  second  place,  this  method  does  not  guarantee  that  a 
solution  will  be  found.  It  is  known  that  having  a  derivative  of  zero 
does  not  signify  that  the  function  is  maximum  or  minimum.  One 
must  make  an  additional  check,  calculating  second  derivatives,  which 
complicates  the  problem  even  more. 

In  addition,  this  method  does  give  the  possibility  of  finding  the 
maximum  (or  minimum)  if  it  lies  not  within,  but  on  the  border  of 
areas  of  possible  values  of  variables.  Such  a  case  is  the  general 
class  of  problems  of  optimum  guidance  which  merge  with  linear 
programming. 

Finally,  we  must  add,  that  in  a  number  of  practica1  cases, 
especially  in  solving  military  problems,  the  criterion  of  effectiveness 
in  general  cannot  be  differentiated  (derivative  determined),  because 
independent  variables  can  be  continuous  quantities,  and  discrete. 

The  calculus  of  variations  is  a  method  of  finding  the  maximum 
and  minimum  of  functionals. 

By  functional,  we  mean  a  function  which  depends  itself  on  another 
function  or  functions. 

The  calculus  of  variations  allows  one  to  solve  complicated  pro¬ 
blem^  of  optimum  guidance,  in  which  the  criterion  of  effectiveness 
depends  not  on  a  collection  of  variables,  but  on  a  collection  of  func¬ 
tions. 

However,  this  method  is  also  limited  in  its  application  in  practice 
for  essentially  the  same  reasons  as  the  method  of  finding  the  maximum 
and  minimum  of  a  function. 

Linear  programming  is  a  method  of  finding  an  optimum  solution 
when  the  criterion  of  effectiveness  is  a  linear  function  of  independent 
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variables,  and  the  limits,  imposed  on  the  variables,  are  also  expressed 
as  linear  dependencies. 

At  the  present  time,  this  method  has  received  widespread  use  in 
solving  many  military  problems.  In  another  chapter  this  method  is 
examined  more  closely,  using  examples  for  illustration, 

Non-linear  programming  is  a  method  of  finding  optimum  solu¬ 
tions  to  problems  in  which  the  criterion  of  effectiveness  and  the 
limits  of  the  problems  are  expressed  by  non-linear  dependencies  on 
the  variables.  This  method  is  more  complicated  and  at  the  present 
time  is  being  developed  rather  strenuously.  Many  problems,  in 
planning  the  application  of  weapons,  for  instance  when  several  wea¬ 
pons  are  applied  to  one  target,  become  problems  of  non-linear  pro¬ 
gramming. 

Integral  programming  is  the  method  of  finding  the  optimum 
solution  to  a  problem  in  whole  numbers,  that  is,  when  the  hoped-for 
solution,  corresponding  to  the  maximum  or  minimum  of  the  criterion 
of  effectiveness,  is  determined  by  the  total  of  variables,  which  are 
whole  numbers. 

In  solving  a  problem  of  optimum  guidance,  when  the  variables 
are  whole  numbers,  diffr.ent  methods  of  mathematical  programming 
are  used,  but  with  a  defined  specification.  This  specification  served 
as  a  nudge  to  developing  a  special  method  of  integral  programming. 
Many  military  problems,  such  as  problems  of  target  distribution  of 
anti-aircraft  defense  weapons,  ground  weapons  of  destruction  and 
others  demand  the  method  of  integral  programming. 

Stochastic  programming  is  a  method  of  finding  the  optimum 
guidance  in  operations  in  which  chance  factors  play  an  essential  role. 

In  such  problems,  the  guidance  process  is  not  only  determined  by 
the  initial  state  of  the  process  and  the  .^osen  means  of  guidance,  but 
depends  also  on  chance,  insofar  as  certain  variables  are  of  a  random 
character.  For  this  reason,  this  method  of  finding  the  optimum 
solution  became  known  as  the  stochastic  (or  probability)  method. 

Certain  problems  of  stochastic  programming  are  solved  by  examining 
only  the  average  characteristics  (mathematical  expectations)  of  the 
process. 


-93- 


Since  the  pattern  of  the  random  process  (which  is  averaged,  not 
random,  and  determined)  changes  in  advance,  before  the  problem  is 
solved,  this  method  is  approximate,  and  not  always  applied  very  ex¬ 
tensively. 

It  gives  good  results  only  in  those  cases  where  the  guidance 
system  consists  of  a  sufficiently  large  number  of  objectives  (for 
instance,  a  system  of  anti-aircraft  defense  weapons).  In  many 
stochastic  problems  of  planning  this  method  cannot  be  applied,  inso¬ 
far  as  in  single  cases  it  gives  too  great  an  error,  and  in  others  it 
is  generally  useless. 

At  the  present  time  there  are  still  other  special  methods  of 
approaching  such  problems  that  are  just  being  developed 

Dynamic  programming  is  a  method  of  finding  the  optimum  step- 
by-step  planning  for  a  process  of  many  steps,  when  for  each  step 
of  the  planning  there  is  only  one  optimum  step  in  the  process. 

The  essence  of  this  method  is  that  in  searching  for  che  optimum 
guidance,  the  operation  being  planned  is  divided  into  a  number  of 
sequential  steps,  or  stages.  Correspondingly,  the  process  of 
planning  acquires  many  stages  and  developes  sequentially,  from  stage 
to  stage,  whereas  each  time  the  guidance  is  optimized  by  one  step. 

One  must  bear  in  mind  that  at  each  step  the  guidance  must  be  chosen 
with  respect  to  its  previous  and  future  states. 

Dynamic  programming  is  fa,r-sighted  and  p  ‘rspective.  In  appli¬ 
cation  to  planning  military  operations,  dynamic  programming  allows 
one  to  make  quantitative  recommendations  for  distributing  forces  and 
weapons  (means)  by  stages  (tasks)  of  an  operation,  in  such  a  way  that 
the  operation  will  be  most  effective. 

To  illustrate  how  a  problem  of  dynamic  programming  is  put,  we 
will  consider  the  following  example.  Suppose  we  are  planning  a 
fighter-bomber  attack  to  destroy  enemy  anti-aircraft  weapons.  The 
enemy  anti-aircraft  weapons  are  in  echelons  of  several  parallel  lines. 
Before  choosing  a  given  line,  the  fighter  bombers  pass  through  a  zone 
where  they  are  subject  to  attacks  from  the  anti-aircraft  weapons  of 
that  zone.  The  weapons  of  a  given  line  may  conduct  fire  not  only  at 
fighter -bombers  attacking  targets  on  that  line,  but  at  fighter-bombers 
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c.ttacking  targets  beyond  other  lines.  A  fighter-bomber  attack  corner 
in  sequential  waves:  The  first  wave  attacks  the  anti-aircraft  weapons 
of  the  first  line,  the  second  wave  attacks  targets  on  the  second  line, 
etc.  The  first  wave  crosses  the  anti-aircraft  zone  of  the  first  line, 
and  carries  several  losses,  after  which  the  remaining  fighter-bombers 
attack  the  anti-aircraft  weapons  of  the  first  line,  as  a  result  of  which 
part  of  these  weapons  is  destroyed. 

In  the  attack  of  the  first  wave,  the  first  line  of  defense  is  partly 
suppressed.  Then  the  second  wave  of  fighter-bombers  attacks.  It 
passes  the  partly  suppressed  first  line,  loses  some  of  its  planes 
there,  enters  the  anti-aircraft  zone  of  the  second  line,  again  losses 
some  of  its  airplanes.  The  remaining  fighter-bombers  strike  against 
the  anti-aircraft  weapons  of  the  second  line,  etc. 

The  problem  of  planning  the  attack  can  be  set  up  in  the  following 
manner:  distribute  the  fighter-bombers  in  waves  in  order  to  maxi¬ 
mize  the  average  number  of  anti-aircraft  weapons  destroyed  on  all 
lines. 

This  problem  has  been  set  up  under  the  assumption  that  the  goal 
of  the  combat  operation  is  to  destroy  the  enemy  anti-aircraft  weapons. 
The  criterion  of  effectiveness  is  the  average  number  of  enemy  anti¬ 
aircraft  weapons  destroyed. 

We  may  consider  another  problem  where  bombers  must  overcome 
an  echelon  system  of  anti-aircraft  defense,  in  order  to  deliver  a 
strike  against  enemy  troops  and  objectives,  located  in  the  rear.  To 
successfully  fulfill  this  basic  mission,  some  of  the  bombers  are  sent 
to  suppress  the  enemy  anti-aircraft  weapons. 

As  a  criterion  of  effectiveness  of  such  military  operations,  it  is 
useful  to  choose  the  average  number  of  bombers  that  cross  all  of  the 
lines  of  anti-aircraft  defense  and  are  ready  to  fulfill  further  combat 
operations. 

This  problem  may  also  be  solved  by  the  method  of  dynamic  pro¬ 
gramming. 

The  method  of  dynamic  programming  may  be  applied  to  evaluate 
prospective  systems  of  armaments  for  whose  creation  different  type 
of  resources  will  be  used. 
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We  will  lay  out  schematically  an  approach  to  solving  a  problem 
by  the  method  of  dynamic  programming. 

It  was  pointed  out  earlier  that  in  the  process  of  step-by-step 
guidance  planning,  each  step  must  be  made  with  consideration  of 
future  ones  There  is  an  exception  to  this  rule.  The  last  step  is  the 
only  one  tliat  may  be  planned  for  the  greatest  usefulness  as  such. 

Having  planned  the  last  step  in  the  best  manner,  we  may  "attach" 
to  it  the  next  to  last,  and  to  that  we  may  "attach"  the  next  one  in  line, 
and  so  on. 

Solving  a  problem  by  the  method  cr  dynamic  programming  is 
conducted  in  a  reverse-time  order;  from  the  end  of  an  operation 
to  the  beginning.  One  must  note  that  the  solutions  of  practical 
problems  by  the  method  of  dynamic  programming  will  allow  one  to 
obtain  important  quantitative  recommendations  for  organizing  opera¬ 
tions.  This  method  is  of  exceptionally  great  significance  in  military 
affairs,  because  many  military  operations  are  step-by-step  processes. 
In  solving  complex  problems  of  dynamic  programming,  demanding  a 
large  number  of  calculations,  electronic  calculating  machines  are 
used,  with  much  success. 

At  the  present  time,  however,  the  most  practical  application  is 
that  of  linear  programming,  to  which  more  of  this  chapter  is  devoted. 


The  Method  of  Linear  Programming 

The  method  of  linear  programming,  which  appeared  about  two 
decades  ago,  is  widely  used  at  the  present  time  in  questions  of 
organizing  and  planning  production.  Recently,  this  method  has  been 
given  a  wider  application  in  military  affairs.  Linear  programming 
is  used  to  solve  problems  in  which  certain  weapons  must  be  assigned 
in  the  best  fashion,  with  certain  limits  laid  down. 

In  application  to  military  questions,  the  method  of  linear  pro¬ 
gramming  enables  one  to  solve  a  number  of  tactical,  operational  and 
other  problems  in  the  presence  of  many  mutually  related  factors. 

For  this,  one  of  the  quantities  under  analysis  (for  instance  the 
of  effectiveness)  and  also  the  conditions  of  the  problem  are 
expressed  as  functions,  dependent  on  a  number  of  variables. 
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Then  a  maximum  (nr  minimum)  value  of  this  criterion  is  found, 
and  corresponding  values  for  the  variables. 

These  variable  quantities  can  be,  for  instance:  TNT  equivalents, 
the  number  of  anti-aircraft  defense  weapons  to  deflect  an  attack,  the 
number  of  troops  and  material  awaiting  transport,  and  other  impor¬ 
tant  exponents  of  military  activity. 

In  the  results  of  the  solution,  we  obtain  such  values  for  the 
variable  quantities  that  we  may  obtain  optimum  distributions  of  wea¬ 
pons  (the  greatest  effectiveness  of  military  operations). 

In  problems  of  linear  programming,  the  conditions  which  are 
imposed  on  the  variables  (limits  of  explosives,  limits  of  anti-aircraft 
weapons,  etc.  )  are  determined  by  a  system  of  (linear)  inequalities  or 
equalities  of  the  first  degree,  where  the  function  whose  maximum  (or 
minimum)values  are  being  found,  is  a  linear  function  with  the  same 
variables.  This  fact  is  underlined  by  the  name  "linear  programming". 

Ir  analyzing  practical  problems,  for  instance  problems  of  opti¬ 
mum  dutribution  of  military  weapons  in  the  course  from  one  solution 
vO  the  next  one  must  make  corresponding  sequential  examination  of 
different  plans  (programs)  of  V'eapon  distribution.  Here,  the  name 
"linear  programming"  originates. 

The  practice  of  solving  problems  with  linear  programming  has 
shown  that  for  a  large  number  of  variables  we  must  use  an  electronic 
calculator.  In  this  case  a  problem  which  a  man  will  spend  months  on 
can  be  solved  in  several  minutes  on  the  machine.  For  a  large  number 
of  variables,  these  problems  can  only  be  solved  with  the  help  of  the 
machine. 

To  solve  simple  problems  with  small  numbers  of  variables,  we 
may  get  along  without  even  the  simplest  of  calculating  devices. 

To  clarify  the  essence  of  the  method  of  linear  programming,  we 
will  consider  several  problem-:,  met  in  tactical-operational  calcula¬ 
tions. 
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The  Problem  of  Transport 

At  two  dispatching  stations  are  concentrated,  correspondingly, 
aj  and  tons  of  fuel  (Fig.  17).  This  fuel  is  needed  at  three  assigned 
points  Bj,  B2  and  and  bj,  b^,  and  b^,  tons  of  fuel  must  be  sent 
to  each  one. 


Fig.  17.  Scheme  of  transporting  loads 

The  cost  of  transporting  one  ton  of  fuel  from  any  dispatch  point 
to  any  receiving  point  is  considered  to  be  known.  We  must  make  a 
plan,  so  that  the  overall  cost  of  transport  will  be  the  least. 

We  indicate  by  x^j  the  number  of  tons  of  fuel  to  be  sent  from 
point  to  point  Bj.  Then  the  amount  of  fuel  to  be  sent  from  points 
A}  and  A^  to  point  B^  will  be: 


But  since  we  must  have  b^  tons  at  pout  B^,  we  have  the  equation 

xu  +  *ji  =  b\- 

Analogous  reasoning  'eads  to  the^ormulas: 


Xji  +  xn  = 
xlt  + 


Furthermore,  we  have  limits,  because  the  fuel  sent  from  points 
A]  and  Az  must  be  equal  to  the  amounts  stored  at  these  points 

■  4"  *12  H™  *is 5=2  a i* 

*J1  4*  *22  4*  *25  =  **2* 


These  correlations  are  easier  to  obtain  if  all  of  the  quantities 
are  entered  into  a  table,  called  the  transport  matrix. 


b 


a. 

B,  1 

B,  |  B, 

c 

At 

*11 

*n 

*11 

*1 

A, 

.  *n  _ 

_  *13 

*M 

*2 

*  i  ! 

Key:  a  -  Dispatch  points;  b  -  Receiving  Points; 
c  -  Reserves;  d  -  Needs. 

The  overall  cost  of  transporting  the  fuel  will  be  equal  to 

C  =  CnXn  +  Cl2Xl2  -j-  ClzXn  -f  £21*21  +  C77x22  4*  ^21*25. 

where  C  is  the  overall  cost  of  transporting  the  fuel, 

c-j  is  the  cost  of  transporting  one  tone  of  fuel  from  point 
A}  to  point  Bj, 

x*j  is  the  amount  of  fuel,  designated  from  point  A^  to  point  Bj. 

As  a  result,  the  mathematical  formulation  of  the  transport  pro¬ 
blem  (by  criterion  of  cost)  can  be  presented  in  the  following  form: 

We  are  given  a  system  of  five  linear  algebraic  equations  with 
six  unknowns: 
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The  geometrical  method  is  simple  enough,  but,  unfortunately, 
it  can  be  applied  in  practice  only  when  the  number  of  unknowns  is 
two  or  three.  For  a  large  number  of  unknowns,  the  geometrical 
method  is  exceedingly  complicated. 


Fig.  18.  Polygon  of  Solutions  for  the  Transport  Problem 

We  examine  the  above  problem  by  the  geometrical  method. 

(Fig.  18).  We  choose  a  system  of  rectangular  coordinates  with 
axes  xji  and  xj2*  Limits  are  written  down  (1)  -  (6);  if  we  place 
only  equal  signs  in  them,  they  form  geometrically  straight  lines. 

In  Fig.  18  all  the  straight  lines,  expressed  by  the  equations,  are  con¬ 
structed,  and  for  every  straight  line  there  is  a  corresponding  number. 
The  intersection  of  the  lines  forms  a  polygon,  which  is  shaded  in  on 
the  figure.  This  polygon  is  called  the  polygon  of  solutions  of  the  given 
system  of  inequalities. 

In  the  illustration  there  is  a  straight  line,  expressing  the  depen¬ 
dency  of  the  overall  cost  C  on  x^j  and  x  ^  (for  C  =  128). 

This  straight  line  is  the  geometrical  location  of  points  for  which 
the  cost  C  has  the  assigned  value.  By  changing  the  value  of  C,  we 
obtain  different  lines,  but  they  are  all  parallel  to  one  another.  In 
changing  from  one  straight  line  to  another,  the  value  C  changes.  The 
arrow  on  the  illustration  indicates  the  direction  in  which  we  move, 
when  going  from  larger  values  to  smaller  ones. 
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xn  4*  x2\ = 

XJ2  +  *22  ~ 

*13  T  *23  ~  ^3> 

*11  +  *12  +  *13  85  ab 
*21  +  *22  +  *23  =  #2* 


In  addition,  we  are  given  a  linear  function,  the  cost  of  transport: 

^  ~  cuxij- 

ij 

We  must  set  up  a  transport  plan  so  that  the  overall  cost  of  trans¬ 
port  will  minimum. 

For  observation,  we  assign  numerical  values  to  the  known  quan¬ 
tities,  which  we  enter  into  the  table.  In  the  center  boxes  we  write 
costs  of  transport  in  rubles  per  ton. 
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Key:  a  -  Dispatch  points,  b  -  Receiving  points, 
c  -  Reserves  1000  t. ,  d  -  Demands,  1000  t. 

Then  the  system  of  limits  and  overall  cost  of  transport  takes  the 
form 


*n  +  **,  =  10; 
*12  +  *22  =  30; 

*13  +  *23  =  10; 

*n  +  *i2  +  *,3  =  20; 

*21  4"  *?3  +  *33  =  30. 
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We  take  and  x  ^  as  independent  unknowns,  and  express 

the  others  in  terms  of  them^ 


*ii  =  20-x„— xl2; 
Xj,  =  10  — x„; 
x„~30~  x,,; 

*23  =  10-f-  *n  "f  ^iy 


The  overall  cost  of  transport  is  expressed  in  independent  un¬ 
knowns,  thus: 

C  =  330  —  2xn  —  x,  j. 

Since  we  have  a  solution  for  the  system  for  non-negative  values 
of  the  unknowns,  we  obtain  the  following  inequalities: 


20  —  Xjj  Xjj  ^  Oj 

10— x„>0; 

30  — x„>0; 

— 10  *»  4"  *u  ^  0; 

'  *n  >0; 

*u  ^  0. 


(1) 

(2) 

•(3) 

(4) 

(5' 

(6) 


Our  problem  consists  of  finding  values  of  the  unknowns  (quantities 
of  transported  fuel)  which  satisfy  these  inequalities  and  give  a  minimum 
cost  of  transport,  i.  e.  the  minimum  of  the  function: 

C-330-2*,,-*,, 

Even  the  simplest  problem  of  linear  programming  becomes  cum¬ 
bersome  from  the  point  of  view  of  calculations.  There  exist  several 
methods  of  solving  linear  programming  problems:  the  geometrical, 
the  simplex  method,  the  method  of  reverse  matrices,  etc. 

1  As  is  known,  a  system  of  equations  has  a  solution,  when  the  number 
of  unknowns  is  equal  to  the  number  of  equations.  In  problems  of  linear 
programming  the  number  of  equations  is  less  than  the  number  of  un¬ 
knowns.  Therefore,  some  unknowns  must  be  expressed  as  independent, 
the  number  of  which  is  equal  to  the  difference  between  the  number  of  un¬ 
knowns  and  the  number  of  equations. 
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It  is  obvious  that  the  optimum  solution,  corresponding  to  the 
minimum  cost,  will  occur  if  the  line  C  passes  through  the  vertex  of 
the  polygon,  shown  on  the  illustration  by  a  small  circle.  In  this 
case,  the  cost  C  will,  in  fact,  have  the  smallest  value,  and  the 
unknowns  will  satisfy  the  limits  of  the  problem. 

When  introducing  proof  we  will  point  out  that  the  optimum  solu¬ 
tion  of  the  problem,  merging  with  linear  programming,  corresponds 
to  one  of  the  vertices  of  the  polygon  of  solutions  (in  the  general  case 
a  polyhedron  of  solutions).  In  this  example,  the  optimum  solution 
will  be:  xjj  =  10;  Xj2  3  10* 

The  remaining  unknowns  are  found  from  the  limiting  inequalities 
Xu  =  ft  Xji  =  0;  xn  =  20;  =  10. 

The  minimum  values  of  cost  will  be  equal  to 

CmIn  =  330  —  2  •  10  —  10  =  300?«cfpy6. 

Key:  a  -  thou,  rubles. 

The  optimum  transport  plan  will  be  as  follows: 


Or 
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Key:  a  -  Dispatch  points;  b  -  Receiving  points; 

c  -  Reserves  thou,  t;  d  -  Demands,  thou,  t 

Any  other  plan  can  only  lead  to  increased  transport  costs. 
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The  Problem  of  Distributing  Weapons  on  Enemy  Objectives 
(By  the  Maximum  Number  of  Targets  Destroyed) 

The  distribution  of  weapons  among  enemy  objectives  is  immensely 
important  in  solving  an  operation.  If  a  strike  is  made  by  one  weapon 
on  each  objective,  and  we  must  distribute  the  weapons  so  that  the 
total  damage,  inflicted  on  the  enemy  objectives,  is  maximum,  or  that 
the  total  force  used  is  minimum,  then  the  problem  becomes  one  of 
linear  programming. 

Solving  a  problem  of  optimum  distribution  of  weapons  of  80  x  100 
or  100  x  150  presents  great  difficulty  and  can  be  fulfilled  only  on 
electronic  computers. 

To  illustrate  an  application  of  the  method  of  linear  programming 
we  will  consider  the  simplest  problem  of  distribution;  two  weapons 
for  three  objectives  (a  problem  of  2  x  3). 

On  the  line  of  attack  there  are  eight  targets,  which  can  be  classi¬ 
fied  as  three  types.  To  destroy  them  we  have  eight  weapons  of  two 
types.  To  destroy  them  we  have  eight  weapons  of  two  types.  The  pro¬ 
bability  of  destruction  is  given  for  each  type  of  target.  Only  one  wea¬ 
pon  is  assigned  to  each  target. 

We  must  distribute  the  weapons  so  that  the  mathematical  expecta¬ 
tion  of  the  number  of  destroyed  targets  will  be  maximum. 

Let  the  numerical  data  of  the  problem  be  shown  in  a  table 


£  Tun 


Ok  ‘*n 

CoenpmiJC'vt 

>  1 

i  *  2  1 

1  3  ! 

|  Gocnpunacoi 

1 

I 

x„/0,7 

Xu/0,9 

Xu/0,8 

3 

ii 

jfjj/0,3 

Jfu/0.6 

5 

Hitcflo  ueaefi  d 

5 

2  I 

i 

l 

8 

Key:  a  -  Type  of  weapon;  b  -  Type  of  target; 
c  -  Quantity  of  weapons;  d  -  Number  of 
targets. 

The  mathematical  formulation  of  the  problem  will  take  the  form: 
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*11  4*  *12  +  ^13  =■  3; 
*21  4“  *22  4"  *23  =l'  5| 
■^n  4-  -^21  =  5; 

*«  +  **  2  =  2; 

*n  +  *u“l. 


The  mathematical  expectation  of  the  number  of  destroyed  targets 
will  be  equal  to 

,  \ 

M = 0,7x„  +  0,9Xj,  +  0,8xis  +  0,3x21  +  0,4*,2  +  0fixtt, 

where  xj:  is  the  quantity  of  weapons  of  the  i-th  type,  designated  for 
targets  of  type  j  (i  =  1,  j  =  1,  2,  3); 

0.  7;  0.  9,  etc.  are  the  probabilities  of  destroying  targets. 

We  take  Xjj  and  xj2  as  independent  unknowns,  and  express  the 
remaining  unknowns  and  the  mathematical  expectation  of  the  number 
of  destroyed  targets  in  terms  of  these  unknowns. 

As  a  result,  we  obtain 

ATj,  =  5  Jfjt? 
xit  =  2  xn ; 

*ii=l— *«  +  ■*» 

xit  =  xn  Xn\ 

M  =  4,1  +  0,2xn  —  0,3Xjj. 

Going  to  conditional  inequalities,  we  obtain 


5  Xjj  ^ 

(i) 

2  —  Xjj  ^  Oj 

(2) 

“~*U  4"  *23  ^  0j 

(3) 

*u  —  x^  ^  0; 

(4) 

*n  ^ 

(5) 

%tX  ^ 

(6) 
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The  problem  consists  of  finding  a  distribution  of  weapons  among 
targets,  so  that  the  quantity  M  is  maximum. 


Fig,  19.  A  polygon  of  solutions  for  a  weapon  distribution  problem. 

In  Fig,  19,  we  have  introduced  a  graphic  solution  to  this  problem. 
In  a  system  of  coordinates  of  x,  j,  and  x^  are  constructed  straight 
lines,  expressing  the  limits  of  the  problem.  From  the  intersections 
of  the  lines,  determined  by  the  inequalities  (2),  (3),  (4),  and  (5),  a 

polygon  is  obtained,  any  of  whose  points  is  a  reachable  solution,,  but 
they  do  not  become  the  maximum  function  M.  The  maximum  function 
M  (shown  on  the  graph  is  a  dotted  line)  is  reached  when  this  straight 
line  passes  through  the  vertex  of  the  polygon,  indicated  by  a  circle. 

This  vertex  has  the  coordinates:  x^j  =  1;  x^  »  0. 

Substituting  these  values  into  the  limiting  equalities  of  the  pro¬ 
blem,  we  obtain  the  values  of  the  remaining  unknowns: 

*i2~2;  *2i—4;  *13  — 0;  *2$=1, 

Here,  the  mathematical  expectation  of  the  number  of  destroyed 
targets  will  be  equal  to 

Af  =  4,1  +  0,2  •  1  —  0,3  *  0  —  4,3, 

The  results  of  the  problem  solution  are  entered  into  a  table. 
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Key:  a  -  Type  of  weapon;  b  -  Type  of  target;  c  -  Quantity 
of  weapons;  d  -  Number  of  targets. 

Therefore,  under  the  condition  of  the  problem,  the  mathematical 
expectation  of  the  number  of  destroyed  targets  will  be  maximum  if  we 
accept  the  following  plan  for  weapons  distribution: 

--  one  weapon  of  the  first  type  is  aimed  at  targets  of  the  first 
type;  two  at  targets  of  the  second  type,  and  none  at  the  third  type; 

--  four  weapons  of  the  second  type  are  aimed  at  targets  of  the 
first  type;  none  at  targets  of  the  second  type,  and  one  at  targets  of 
the  third  type. 

For  iny  other  plan  of  distribution,  the  effectiveness  of  the  strike 
will  be  less. 

We  will  consider  another  problem  nf  optimum  distribution  of  ex- 
plosive-carrying  devices  among  enemy  objectives. 

Suppose  there  are  two  types  of  weapons-carriers:  ballistic 
rockets  and  fighter-bombers.  We  are  assigned  three  types  of  enemy 
targets:  rocket  firing  positions,  command  posts,  and  supply  houses. 
The  probabilities  of  destroying  any  of  the  enemy  targets  by  rockets 
and  by  fighter  bombers,  and  the  number  of  carriers  and  targets,  are 
given  in  a  table.  The  probabilities  of  destroying  targets  with  fighter- 
bombers  have  been  made  considering  the  need  to  overcome  enemy  FVO 
(Protivovozdushnaya  Oborona)  (anti-aircraft  defense).  For  each  tar¬ 
get,  we  are  planning  to  use  one  rocket  or  one  fighter -bomber  wing. 

We  must  distribute  these  carriers,  so  that  the  mathematical  expecta¬ 
tion  of  the  number  of  destroyed  targets  will  be  maximum. 

A  table  is  given  in  the  following  form. 
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*»/0,o 

x18/0,3 

40 

11 

plKCTM 
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Key:  a  -  Type  of  carrier;  b  -  Ballistic  rockets;- d  -  Fighter- 
bombers;  d  -  Type  of  Target;  e  -  Rocket  positions; 
f  -  CP's,  g-warehouses;  h  -  number  of  carriers; 
i  -  number  of  targets. 

The  quantities  in  the  boxes  indicate  as  follows;  the  numerator 
is  the  number  of  rockets  or  fighter-bomber  wings,  planned  to  des¬ 
troy  targets  of  a  given  type;  the  denominator  is  the  probability  of 
destroying  a  target.  The  limits  of  the  problem  may  be  written  thus: 


*11  4*  *12  4~ 

*11  4*  *22  4-  *22  = 
*n  4-  *3i  “  25; 
*12  4*  *2i ==  15; 
*18  4- *22  =  20. 


The  mathematical  expectation  of  the  nuniber  of  destroyed  targets 
will  be 


M  —  0,6a:, ,  4-  0,5a, j  -j-  0,3x,j  -f-  0,4*2,  +  0,7 -(-  0,2x2), 


We  choose  x^j  and  x^^  as  independent  unknowns,  and  express 
the  remaining  unknowns  by  the  independent  ones. 


M 

+ 


*,1  =25  — JC„; 
*,.=  15-^; 


**~25+xu=-5+*"-** 

04(25-^  )(I5„TA',=,  +  M(25-""  +  ^  + 
1  T  +  <«  (-5  t  x„  _  x„)  = 

“  24  +  "''in  +  0,3a-,,. 
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Demanding  non-negative  unknowns,  we  reach  the  following 
limiting  inequalities: 

25“*,.  > * 

15  —  *22  >0; 

25  -Vjj  -f  x,,  ^  0; 

*5 +  *n -*»><* 

*»>0. 


We  must  find  integral  values  for  the  unknowns  which  will  satisfy 
the  inequalities  and  yield  the  maximum  mathematical  expectation  of 
the  number  of  destroyed  targets,  (M). 


Fig.  20.  A  Polygon  of  Solutions  for  the  Weapons -Carriers 

Distribution  Problem 

The  polygon  of  solutions  for  the  given  problem  is  shown  in  Fig. 
20.  On  the  figure  there  is  a  straight  line,  expressing  the  dependence 
of  M  on  Xjj  and  X££  for  the  value  of  M  =  25.  The  arrow  shows 
in  which  direction  the  straight  line  moves  for  increased  values  of  M. 
The  optimum  solution,  corresponding  to  maximum  M,  will  be  at  the 
vertex  of  the  polygon,  shown  by  a  circle.  Thus,  we  obtain  Xjj  =  25 
and  X£2  5  15. 
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The  remaining  unknowns  are  found  from  the  earlier  limiting  in¬ 
equalities: 

•  ■*“  « 

xi7 —  0;  *2]  ~  0)  *^i3 5=5  15;  ^23  =  5. 

The  maximum  mathematical  expectation  of  the  number  of  des¬ 
troyed  objectives  will  be 

=  24  +  6,1  *25  +  0,3- 15  =  31. 


For  any  other  distribution  of  weapons-carriers,  the  enemy  ob¬ 
jectives  will  receive  less  damage. 

In  the  given  example,  the  optimum  distribution  is  as  follows: 

--  25  ballistic  rockets  must  be  planned  for  enemy  firing  positions, 
15  for  supply  houses,  and  none  for  command  posts. 

--  15  fighter  bomber  wings  must  be  planned  for  enemy  command 
posts,  and  5  for  enemy  warehouses. 


The  °roblem  of  Distributing  Weapons -Car riers  (By  Minimum  Force) 

There  are  two  types  of  carriers  and  two  types  of  targets.  There 
are  four  carriers  of  the  first  type,  and  two  of  the  second  type.  There 
are  two  targets  of  the  first  type,  three  of  the  second  type,  and  one  of 
the  third  type.  The  effectiveness  of  the  carriers  is  determined  by 
the  minimum  amount  of  explosives  on  each  one,  for  which  the  level 
of  destruction  is  not  less  than  that  assigned  (for  instance,  not  less 
than  60%). 

We  assign  concrete  conditions  to  the  problem  in  a  table. 
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Key:  a  -  Type  of  carrier;  b  -  Type  of  Target;  c  -  Number  of 
Carriers;  d  -  Number  of  Targets. 
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The  numbers  in  the  boxes  in  the  table  indicate  the  quantity  and 
power  of  the  armaments  in  some  kind  of  units  of  measure. 

The  limits  of  the  given  problem  can  be  written  in  the  form 

xn  +  +  =  4; 

**21  H"  *^22  “I"  *^23  “  3; 

xn  +  xi\  ==  2; 

X12  +  X22  =  3l 
*13  +  *23  =  2. 


The  overall  power  is 


Q  as  40-^21  4*  -f  80Xjj  +  30x21  4*  60x22  4“  100x2j. 


The  quantities  xij  (i  -  1.  2;  j  »  1,  2,  3)  indicate  the  quantity  of 
armaments  of  the  i-th  type,  planned  to  destroy  targets  of  the  j-th 
type. 


We  take  and  xj,2  as  the  independent  unknowns,  and  express 

the  remaining  unknowns  through  them, 

x2i  =  2  *lt; 

*12  ~  3  *22; 

*13  ^  1  —  *11  +  X22f 
*23  ~  1  Xn  Xrtr 

The  overall  power  is  expressed  in  terms  of  the  independent  un¬ 
knowns  as  follows: 

Q  =  360  —  30xu  —  10*,* 

The  condition  of  non-negative  unknowns  leads  to  the  following 
limits  to  the  problem  in  the  form  of  inequalities: 

2  —  x^\  ^  0; 

1  — 

1  +  *n  —  *»  ^ 

*n  ^ 

£#>0, 
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We  are  solving  the  problem  graphically,  for  which  (Fig.  21)  we 
enter  straight  lines  on  the  graph,  which  define  the  polygon  of  solu¬ 
tions. 


The  optimum  solution  is  located  at  the  point  wher  j  the  straight 
line,  expressing  the  dependence  of  Q  on  the  independent  unknowns, 
touches  the  vertex  of  the  polygon  of  solutions  (shown  by  a  circle).  The 
coordinates  of  this  vertex  are:  xjj  =0;  = 


Fig.  21.  A  Polygon  of  Solutions  of  the  Problem  of 
Finding  the  Minimum  Total  Power 

The  values  of  the  other  unknowns  will  be: 

*12 5=2  2;  =  2;  *18  —  2:  —  0. 

The  total  power,  which  here  is  minimum,  is  equal  to 

8=360 —10*1  “350. 

The  results  of  the  solution  of  the  problem  are  entered  in  a  table. 
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Key:  a  -  Type  of  carrier;  b  -  Type  of  Target. 
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Therefore,  under  the  conditions  of  the  given  problem,  the  opti¬ 
mum  distribution  of  carriers  to  targsts,  for  which  the  mission  is 
completed  with  a  minimum  expenditure  of  power,  will  be  as  follows: 

--  the  first  type  of  carrier  strikes  at  two  targets  of  the  second 
type  and  two  of  the  third  type; 

--  the  second  type  of  carrier  strikes  at  two  targets  of  the  first 
type  and  one  target  of  the  second  type. 


The  Target-Assignment  Problem  in  Anti-Aircraft  Defense  (PVO) 

Forces. 

We  will  examine  the  next  important  problem  of  target-assignment 
in  PVO  forces.  In  repelling  an  attack  with  a  limited  number  of  weapons, 
each  aero-space  target  is  attacked  with  one  PVO  weapon.  We  must 
distribute  the  PVO  weapons  among  the  targets,  so  that  the  attack  is 
deflected  with  the  greatest  effectiveness. 

As  the  criterion  of  effectiveness  we  take  the  mathematical  expecta¬ 
tion  of  the  number  of  enemy  aero-space  targets  destroyed. 

We  will  consider  a  concrete  example  of  this  problem.  Suppose 
we  have  two  types  of  PVO  weapons:  AA  rockets  and  fighters.  These 
weapons  may  repel  an  attack  of  three  types  of  enemy  targets. 

The  probability  of  destroying  any  of  the  enemy  targets  with  each 
type  of  PVO  weapon,  and  the  overall  quantities  of  weapons  and  targets 
are  shown  in  the  table. 
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*«/0,3 
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4hc/io  ae/ieft 
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20 

10 

30 

60 

Key:  a  -  Type  and  form  of  weapon;  b  -  ZUR  (Guided  anti-aircraft 
rocket);  c  -  Fighters;  d  -  Type  of  target;  e  -  quantity  of 
weapons;  f  -  number  of  targets. 


The  quantities  in  the  numerators  indicate  the  unknown  quantity 
of  PVO  weapons  planned  for  the  destruction  of  a  given  type  of  target. 
In  the  denominator  is  the  probability  of  destruction. 

We  will  consider  that  each  aerial  target  is  attacked  by  only  one 
PVO  weapons. 

The  limits  of  the  problem  will  take  the  form 


xn  4  4  *n  =  20; 

xu  4  4*  xn  =  40; 

xu  +  *«  =  20; 
xn  4  *23 2=1 

^3  4*23^30. 


The  mathematical  expectation  of  the  number  of  destroyed  targets 
is  written  in  the  form 

M  =  0,8*n  +  0,7X|j  -f*  0t6*n  4  0,6*, 2  4*  0,3*22  4  0,5% 

We  choose  and  as  th e  independent  unknowns  and  ex¬ 

press  the  remaining  unknowns  in  terms  of  them: 

*2i  =3  20  *uJ 
*12  =  10  —  *22; 

*13  =  20  *n  10  4  *22  5=5  10  —  *n  4*  *22i 
*23  ==  40  —  20  +  *,1  —  *„  a  20  +  *1,  —  *22. 

The  mathematical  expectation  of  the  number  of  destroyed  targets 
is  expressed  in  terms  of  the  independent  unknowns  in  the  following 
manner: 

M  =  35  4*  0,1*„—  0,3*22- 

Since  the  solution  to  the  problem  corresponds  to  non-negative 
values  for  the  unknowns,  we  come  to  the  following  limiting  inequali¬ 
ties: 


20-*n>0; 
10  — 

20  +  xlt— 

*n>0, 

•^22  ^  0. 
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The  problem  consists  of  finding  values  of  the  unknowns  which 
satisfy  the  system  of  inequalities,  and  give  a  maximum  value  for 
M. 


The  polygon  of  solutions  for  the  given  problem  is  as  shown  in 
Fig.  22.  In  the  figure  is  a  straight  line,  expressing  the  dependence 
of  M  on  xjj  and  xg g •  The  arrow  shows  the  direction  in  which 


Fig.  22  -  The  Polygon  of  Solutions  for  the  Problem  of 
PVO  Target-Distribution 

The  maximum  of  quantity  M  will  be  reached  in  the  vertex  of 
the  polygon,  shown  by  a  small  circle. 

The  values  of  the  independent  unknowns  at  this  vertex  will  be  xj  ^ 
X11  =  l0>  *22  =  °* 

We  obtain  the  values  of  the  other  unknowns  from  the  limiting  in- 
equalities:  X|J„  10;  10;  x,3-0? 

The  maximum  value  of  the  mathematical  expectation  of  the  number 
of  destroyed  enemy  aerial  targets  will  be 

35  +  0,1  -10  =  36. 

Therefore,  the  optimum  target-assignment,  under  the  conditions 
given  in  this  problem  will  be  as  follows: 
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--  ten  AA  rockets  must  be  sent  to  destroy  targets  of  the 
first  type  and  ten  for  those  of  the  third  type; 

--  ten  fighters  must  be  sent  to  destroy  targets  of  the  first  type, 
none  for  targets  of  the  second  type,  and  30  for  those  of  the  third  type. 


The  Problem  of  Optimum  Distribution  of  Naval  Weapons  in  a  Battle 
With  Enemy  Ships 

We  will  examine  the  pro!  m  of  distributing  naval  forces  in  a 
battle  with  enemy  ships,  through  an  example. 

There  are  two  types  of  enemy  ships  and  we  have  three  types  of 
weapons:  submarines  with  torpedoes,  naval  rocket-carrier  aviation, 
and  submarines  with  ballistic  missiles.  The  probabilities  of  destroying 
enemy  targets,  for  each  type  of  weapon,  and  the  number  of  weapons 
and  targets  are  entered  in  a  table. 
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Key:  a  -  Type  and  form  of  weapon;  b  -  Type  of  target; 

c  -  Number  of  weapons;  d  -  PL  (sub)  with  Torpedos, 

e  -  MRA  (rocket-aviation)  with  winged  rockets; 
f  -  PL  with  ballistic  missiles;  g  -  Number  of  Targets. 

The  quantities  in  the  numerator  indicate  the  unknown  numbers  of 
naval  weapons,  planned  to  destroy  each  type  of  target,  and  in  the 
denominator  are  probabilities  of  destruction. 

We  will  stipulate  that  for  each  target  there  is  only  one  weapon. 

The  limits  of  the  problem  take  the  form: 


Fig  23.  Polygon  of  Solutions  for  the  Problem  of 

Target-Assignment  Against  Enemy  Ships. 


-117- 


X)i  +  X[2  — 

X 21  +  %22  =  3» 

•*31  "H  **32  “ 

Xu  4"  **21  4  **3i  =  2# 
X|o  *T  **22  4*  *32  ~  4. 


The  mathematical  expectation  of  the  number  of  destroyed  ships 
is  written  in  the  form 

Ai  =  0,4*n  -f-  0»6aJj2  4"  Q*7*^2i  4~  0,8^  *4*  4“ 

We  take  x^  and  X£2  as  the  independent  unknowns,  and  express 
the  remaining  unknowns  and  the  v/uantity  M  through  them. 

xti  —  2  —  Xui 

xn  —  3  —  x«; 

a  ~fn  ~3  +  *«  *■  —  l*u  +  .v„; 

^  ■*»  —  2  +  Jf„ — Xjjj 

/W— 4,2  0.1a;,,  —0,2.% 

Since  the  solution  of  the  problem  corresponds  to  non-negative 
values  for  the  unknowns,  we  arrive  at  the  following  limiting  inequali¬ 
ties. 

2  —  *£jj  ^  0; 

3  —  Xjj  ^  0)  *• 

— 1  —  xn  4"  *22  ^  0» 

2  +  *n-x»>0; 

*u>Q; 

0. 


The  problem  consists  of  finding  values  for  the  unknowns  that 
will  satisfy  the  system  of  inequalities  and  yield  the  maximum  mathe¬ 
matical  expectation  for  the  number  of  destroyed  enemy  snips. 

The  polygon  of  solutions  of  this  problem  is  shown  in  Fig*  23. 

The  straight  line  M  is  shown  in  the  figure,  and  the  direction  in 
which  the  line  moves  for  increasing  M  is  shown  by  an  arrow.  The 
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optimum  solution  corresponds  to  the  vertex  of  the  polygon  with 
coordinates  x^  =  0;  x  -  1. 

Values  for  the  remaining  unknowns  may  be  obtained  from  the 
limiting  inequalities:  jci2=2;  £2i=2;  x3t  =0;  *32=1. 

The  maximum  mathematical  expectation  of  the  number  of 
destroyed  targets  will  be  equal  to 


Therefore,  in  order  to  fulfill  this  mission  with  the  most  effective¬ 
ness,  we  must  distribute  the  naval  weapons  among  the  targets  in  the 
following  manner: 

--no  submarines  for  targets  of  the  first  type,  two  for  targets 
of  the  second  type, 

--  two  winged  rockets  for  targets  of  the  first  type  and  one  for  a 
target  of  the  second  type, 

--  no  submarines  with  ballistic  missiles  for  targets  of  the  first 
type,  one  for  a  target  of  the  second  type. 

With  such  a  distribution  we  may  expect  four  enemy  targets  to  be 
destroyed. 

In  any  other  distribution  the  number  of  destroyed  targets  will  be 

less. 


The  Problem  of  Distributing  Means  of  Observation 

We  will  examine  the  following  problem  which  is  one  of  optimum 
distribution  of  means  of  observation  for  a  given  effectiveness. 

There  are  three  types  of  means  of  observation:  an  airplane  with 
a  photo-apparatus,  and  airplane  with  a  radio  direction-finding 
apparatus,  and  a  submarine.  There  are  also  two  types  of  targets 
which  must  be  found  by  our  reconnaisance.  The  probabilities  of  de¬ 
tecting  and  locating  any  target,  for  each  type  of  apparatus,  nd  also 
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the  number  of  apparatuses  and  targets  are  entered  into  a  table. 
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Key:  a  -  Type  and  form  of  apparatus; 
b  -  Type  of  Target 
c  -  Quantity  of  Apparatuses 
d  -  Airplane  with  photo-equipment 
e  -  Airplane  with  radio  d.  f.  equipment 
f  -  Submarines, 
g  -  Number  of  targets 

The  quantities  in  the  numerators  indicate  the  unknown  numbers 
of  recon  devices.  Probabilities  of  determining  target  locations  are 
shown  in  the  denominators.  We  will  stipulate  that  only  one  recon 
device  is  sent  to  find  each  target. 

The  limits  of  the  problem  have  the  form 

+  =  4; 

*»:  +  *»  =  3; 

*«  +  •*«  =  4; 

•*ji  ~h  *ji  d-  *31  =  4; 
xn  +  *a  +  *jj  =  7. 


The  mathematical  expectation  of  the  number  of  detected  targets 
is  written  in  the  form 

#» 

0,7 0,7 -f-  0t5xn  -f-  0i9A?jj 

Taking  and  as  independent  unknowns,  and  expressing 

the  other  unknowns  and  the  function  M  in  terms  of  them,  we  obtain 
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Jtj,  =  4  — ^n; 

•*21  ®  3  —  JfjjJ 

•**1  =  1—  *n  4- 
•**2  =  3+'*,,  —  *** 
yW  =  7,9  —  0,5*,  ,  +  0,2*jj.' 


Fig.  24  -  Polygon  of  Solutions  for  the  Problem  of  Distributing 

Recon  Devices 

The  condition  of  non-negative  solutions  to  the  problem  leads  to 
the  following  limiting  inequalities: 

4  .Vjj  ^  0; 

3— **><); 

1  «^|  |  4"  *^23  ^  0j 

3  +  *u-*s>0; 

^  ft 
*22  ^  0. 

The  polygon  of  solutions  for  this  problem  is  shown  in  Fig.  24. 
The  direction  in  which  the  line  moves  for  increasing  M  is  shown  by 
the  arrow. 

The  optimum  solution  of  the  problem  corresponds  to  the  vertex 
of  the  polygon  with  coordinates  =0;  -  3. 
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The  values  of  the  remaining  unknowns  are  obtained  from  the 
limiting  inequalities: 

*12  =  4;  *21  =  0;  x32  =  0. 

The  maximum  mathematical  expectation  of  the  number  of  targets 
observed  is  equal  to 

Mmx  =  7,9  +  0,2-3  =  8,5. 

I 

Consequently,  in  the  conditions  of  this  problem,  the  distribution 
of  reconnaisance  forces  will  be  as  follows: 

--  aircraft  with  photo  equipment  will  not  be  used  to  observe 
targets  of  the  first  type,  but  two  will  be  used  for  targets  of  the  second 
type, 


--  aircraft  with  radio  direction-finding  equipment  will  not  be 
used  to  detect  targets  of  the  first  type,  but  three  will  be  used  for 
targets  of  the  second  type, 

--  four  submarines  will  be  used  to  detect  targets  of  the  first  type, 
but  none  for  targets  of  the  second  type. 


The  Problem  of  Constructing  a  Defense  System  by  Cost  Criteria 

In  all  of  the  earlier  examples,  the  area  of  realizable  solutions 
was  closed,  forming  a  four-  or  five-sided  figure.  However,  there  is 
a  class  of  problems  in  linear  programming,  in  which  the  area  of 
realizable  solutions  is  unlimited,  but,  as  in  the  preceding  examples, 
the  solution  to  this  problem  is  also  found  on  a  graph  of  this  area. 

We  will  consider  the  problem  of  constructing  a  PVO  (Protwovoz- 
dushnaya  Oborona  -  anti-aircraft  defense)  defense  system,  with 
minimum  cost  as  the  criterion. 

We  will  assume  that  it  is  necessary  to  build  an  anti-aircraft 
system  to  defend  an  objective. 

We  do  not  know  from  what  height  the  enemy  aerial  attack  will 
come,  but  we  may  assume,  that  a  maximum  of  100  planes  may  attack 
from  a  low  altitude,  150  from  a  medium  altitude,  and  100  from  a  high 
altitude. 
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2)  0,5x  +  0,5j/>150. 


This  inequality  expresses  the  demand  that  at  medium  altitudes 
the  mathematical  expectation  of  the  number  of  planes  shot  down  by 
low-nltitude  (0.  5x)  and  high-altitude  rockets  (0.  5y),  is  not  less  than 


150. 


3)0,25*  +  0,75j/  >  100. 


This  inequality  demands  that  not  less  than  100  planes  are  shot 
down  at  high-altitudes. 

In  addition,  there  are  two  limits,  as  follows: 

4 )  *>0; 

5 )  y>o. 

These  inequalities  express  the  fact  that  the  unknown  number  of 
high-  and  low-altitude  complexes  cannot  be  negative. 

We  will  transform  these  five  inequalities,  giving  them  a  simpler 
and  more  convenient  form: 


1)  3*  +  j/>400; 

2)  T>300; 

3)  *4-3>>400; 

4)  ■*>(>, 

5)  0. 


If  we  ignore  the  sign  "greater  than",  and  observe  only  the  equal 
sign,  then  all  five  equations,  insofar  as  all  of  their  unknowns  are  of 
the  first  degree,  are  equations  of  straight  lines  (linear). 

We  construct  these  lines  on  a  graph  (Fig.  25).  It  is  evident  on  thi 
graph,  that  the  equations  x  =  0  and  y  =  0  are  the  axes  of  the  coordinates, 
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At  our  disposition  there  are  two  types  of  anti-aircraft  rocket 
complexes,  high-  and  low-altitucte,  which  have  a  different  probability 
of  destroying  a  target,  depending  on  how  high  it  is  flying.  In  addition,  the 
high-altitude  rockets  are  twice  as  expensive  as  the  low-altitude  roc¬ 
kets. 


How  many  and  which  sort  of  complexes  should  be  used,  so  that 
on  the  one  hand  the  expected  number  of  destroyed  targets  is  not  less 
than  the  number  of  planes  that  may  participate  in  an  attack,  and,  on 
the  other  hand,  the  cost  expenditure  ;s  kept  at  a  minimum? 

To  solve  this  problem  we  enter  initial  figures*  into  a  table 
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Type  of  complex 
Probability  of  destroying 
targets  by  altitudes 
low 

medium 

i  -  Maximum  number  of 
by  altitudes. 


e  -  high 

f  -  Cost  of  Rockets  (in 
units  of  cost) 
g  -  Low  altitude 
h  -  High  Altitude 
attacking  aircraft 


We  indicate  the  unknown  number  of  low-altitude  complexes  by 
x  and  the  number  of  high-altitude  complexes  by  y. 


The  limits  of  the  problem  will  have  the  form 

1)  0,7f;c  +  0,25y  >100. 

This  inequality  expresses  the  demand  ihat  the  mathematical  ex¬ 
pectation  of  the  number  of  planes  shot  down  at  low-altitudes,  by  low- 
altitude  rockets  (0.  75x)  and  high-altitude  (0.  Zby)  rockets,  does  not 
total  less  than  100. 

^The  initial  figures  are  of  a  purely  illustrative  character. 
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and  the  remaining  three  equations  form  three  intersecting  straight 
lines,  inclined  at  different  angles.  Here,  the  heavy  broken  line 
ABCD  defines  the  border  of  the  region  of  realizable  solutions  (shaded 
in  on  the  giaph).  This  means  any  point  on  the  given  area  will  have 
coordinates  (x,  y)  that  satisfy  the  five  inequalities  introduced  above* 


However,  the  problem  is  not  solved  yet. 


The  problem  is  that  from  the  entire  set  of  these  points  we  must 
find  a  point  which  will  fulfill  another  demand,  the  achievement  of  a 
minimum  cost  for  all  of  the  rockets,  expended  in  repelling  the  attack. 
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Fig.  25  -  To  Solve  the  Problem  of  Constructing  a  Defense 
System  by  Cost  Criteria 


Key:  a  -  Number  of  High-Altitude  rockets; 
b  -  Region  of  realizable  solutions 
c.  -  Number  of  low-altitude  rockets 


To  find  this  point,  we  form  the  equation  which  defines  the  cost 
C.  The  overall  cost  of  rockets  (in  units  of  cost)  is  the  sum  of  the 
cost  of  x  low-altitude  and  y  high-altitude  rockets,  i.  e. 

C  2bx  -f-  50y, 

This  equation  is  also  a  straight  line,  Depending  on  the  magnitude 
of  the  cost  C,  this  line  will  move  on  the  graph  parallel  to  itself 
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(dotted  line).  Here,  the  lower  the  cost  C,  the  closer  the  line  is  to 
the  origin  of  coordinates  0. 

The  poi.'t,  which  is  the  solution  of  the  problem,  must  satisfy 
two  conditions: 

--it  must  not  be  outside  the  limits  of  realizable  solutions, 

--it  must  lie  on  the  line  of  minimum  cost. 

Obviously,  the  point  that  satisfies  both  conditions  is  the  point 
C  on  the  graph  of  realizable  solutions. 

The  coordinates  of  this  point  (x  =  250,  y  =  50)  are  also  the  solu¬ 
tion  to  the  problem.  In  fact,  in  using  250  low-altitude  and  50  high- 
altitude  rockets,  we  will,  in  the  first  place,  secure  the  destruction 
of  not  iess  than  the  assigned  number  of  targets  for  each  altitude, 
and  in  the  second  place,  have  minimum  expenditure. 

The  expenditures  will  be  equal  tn  * 

C'  =  25x  +  50j>  =  25  •  250  +  50 • 50  = 
as  SZSO^AHHHU  ctohmocth. 

Units  of  cost 

It  may  be  shown  that  any  other  point  in  the  area  of  possible  solu¬ 
tions  will  yield  a  larger  cost.  The  comparative  cost  of  a  PVO  (anti¬ 
aircraft)  system,  (for  points  A,  B,  C,  and  D),  are  shown  in  the  table. 
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20000 

13  750 
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Key:  a  -  Quantities  d  -  B 

b  -  Points  e  -  C 

c  -  A  f  -  D 


From  the  table  it  is  apparent  that  the  solution  found  by  the 
method  of  linear  programming  (point  C)  will  secure  a  minimum 
cost  for  the  system. 
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The  Problem  of  Distributing  Weapons  by  Time  Criteria 

To  solve  this  problem  we  use  another  so-called  tabular  method, 
and  apply  it  to  a  conditional  problem,  created  for  illustrative  purposes. 

Suppose  we  have  three  military  groups,  with  a  different  number 
of  units  in  each  one: 

--  Group  I  -  100  units, 

--  Group  II  -  100  units, 

--  Group  III  -  120  units. 

The  problem  is  to  destroy  objectives,  sequentially,  in  the 
shortest  time  (it  is  assumed  that  each  unit  is  capable  of  reaching 
any  objective).  We  will  assume  that  in  earlier  calculations  we  found 
that: 


For  the  1st  target,  40  units  are  needed 

For  the  2nd  target,  80  units  are  needed  . 

For  the  3rd  target,  80  units  are  needed 

For  the  4th  target,  80  units  are  needed 

For  the  5lh  target,  80  units  are  needed. 

In  addition,  it  is  known  that  the  intervals  between  the  application 
of  military  units,  from  each  group,  will  be  as  follows: 

For  Group  I,  firing  at  the  first  objective  --  2  min.  ,  at  the  second 
objective,  --  1  min.,  at  the  third,  --2  min.,  at  the  fourth,  --3 
min.  ,  at  the  fifth,  --3  min. 

Analogous  figures  pertain  to  Groups  II  and  III. 

With  these  figures,  how  does  one  find  the  best  variant  from  the 
planning  table,  when  the  possible  variants  number  into  the  millions? 
Linear  programming  allows  thjis  to  be  dove  in  a  limited  number  of  tries. 

First  of  all,  we  oistribute  the  objectives  among  the  groups, 
applying  the  most  obvious  program:  we  use  all  of  the  units  of  Group 
I,  and  when  their  limit  is  reached  we  begin  to  use  units  of  the  next 
grouj  .  As  a  result,  we  obtain  the  following  table  for  the  firing  plan. 
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Key:  a  -  1st  variant  c  -  Number  of  military  units 

b  -  Group  number  d  -  Objective  number 

The  table  shows  how  many  units  are  launched  from  each  group  to 
each  target.  The  corresponding  interval  between  the  use  of  different 
units  is  indicated  as  an  exponent  (index  of  degree).  From  the  table 
it  follows  that: 

The  1st  objective  is  fired  at  for  80  min.  (40  units  at  2  min.  each) 

The  2nd  objective  --  40  min.  (40  units,  1  min.  each), 

The  3rd  objective  -~160  min.  (  80  units,  2  min.  each), 

The  4th  objective  --  80  min.  (80  units,  1  min.  each). 

The  5th  objective  --  160  min.  (80  units,  2  min.  each) 

The  total  is  520  min.  (8  hrs.  40  min.  ). 

What  should  be  done  further  to  shorten  the  time  expenditure? 

Examining  the  first  row  of  the  table,  we  find  the  first  zero  (it  is 
in  the  fourth  column  and  shows  that  units  from  Group  I  do  not  fire 
at  the  fourth  objective). 

We  increase  the  zero  to  one  (we  check  to  see  if  we  can  gain 
time  if  Group  I  sends  even  one  unit  against  the  fourth  objective).  This 
means  that  we  must  change  the  table  somewhat  to  that  the  sums  in 
the  rows  and  columns  are  maintained.  The  table  will  appear  as 

follows:  2-ft  BtpHIKT 
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Key:  a  -  2nd  variant  c  -  Objective  Number 

b  -  Group  Number  d  -  Number  of  military  units. 

We  test  this  change.  Taking  one  unit  from  Group  I  from  the 
3rd  objective,  we  gained  2  minutes,  but  assigning  it  to  the  fourth  ob¬ 
jective,  we  lost  3  min.  (total  loss  of  1  min.).  Adding  one  unit  from 
Group  II  to  the  third  objective,  we  lose  2  min.  ,  and  by  taking  it  from 
the  fourth  objective  we  have  gained  1  min.  (total  loss  of  1  min,  ), 

In  all.  we  have  obtained  an  insignificant  result;  the  overall  firing 
time  has  increased  by  2  min. 


Then  we  try  increasing  the  second  zero  to  one  (first  row,  fifth 
column),  while  at  the  same  time  rearranging  the  plan  so  that  the  sums 
of  the  rows  and  column  stay  the  same.  We  obtain  the  third  variant  of 
the  table,  \  3-fi  eapHiKT 
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Key:  a  -  Group  Number  c  -  Number  of  military  units 

b  -  Objective  number  d  -  3rd  variant. 


For  Group  I,  the  time  has  decreased  by  2  min.  and  increased  by 
3  min.  (a  loss  of  1  min,  );  for  Group  II,  the  time  has  increased  by  2 
min.  and  decreased  by  1  min.  (a  loss  of  1  min.  );  for  Group  III  the 
time  has  increased  by  1  min.  and  decreased  by  2  min.  (a  gain  of  1  min.  ). 


However,  in  all,  we  have  lost  one  minute. 


We  will  do  this  experiment  with  the  next  zero,  and  with  all  of  the 
zeroes  in  order,  entering  the  results  of  the  changes  in  a  table. 
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Key:  a  -  Results  of  changing  zeroes  by  one; 

b  -  Group  Number 
c  -  Objective  number 
d  -  Number  of  military  units, 

The  lower  indices  by  the  zeroes  show  the  change  in  firing  time 
for  each  time  the  zeroes  were  replaced  by  ones.  From  the  table, 
we  see  only  one  useful  change,  when  one  unit  from  Group  II  is  sent 
to  the  5th  objective  instead  of  the  fourth.  This  reduces  the  firing 
time  by  one  minute.  Then  we  use  this  solution  by  changing  all  40 
units  of  Group  II  from  the  4th  objective  to  the  5th  (that  is,  we  do  the 
maximum  that  is  possible  in  reducing  the  time). 


Performing  the  corresponding  change,  we  obtain  the  4th  variant 
of  the  table.  . 
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Key:  a  -  Group  Number  c  -  Number  of  military  units 

b  -  Objective  number  d  -  4th  variant 

The  overall  firing  time  in  this  case  will  be 

•  i  I  1  !  I 

06mee  BpeMH  CTpe;ib6u  b  stom  c/iyMae  6y.neT  paBHo: 

(40-2)  +  (40-1)  +  (20-2)+  (60-2)  + (80-1)  + (40-1)  + 

•  +(40.-  2)  =  80  +  40  +  40  +120  +  80  +  40  +  80  =  480  muh 

Key:  a  -  480  min.  (8  hours) 
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In  comparison  with  the  original  plan,  we  have  gained  40  minutes. 

Continuing  with  this  newer  and  more  useful  table  of  firing,  we 
apply  the  same  method,  that  is,  we  change  each  zero  to  one,  in  turn. 
The  results  of  these  changes  are  entered  into  a  table. 
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Key:  a  -  Results  of  changing  zeros  into  ones; 

b  -  Group  Number 
c  -  Objective  number 
d  -  Number  of  military  units 


out  that  we  may  also  receive  a  gain  here  if  we  transfer 
Group  III  to  the  third  objective.  We  transfer  all  40  rockets  from  the 
5th  to  the  3rd  objective.  We  obtain  a  new  variant  of  the  table. 
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Key:  a  -  5th  variant  c  -  Objective  number 

b  -  Group  number  d  -  Number  of  military  units. 


The  overall  firing  time  in  this  case  will  be: 

T  '*  » 

06mee  upeMH  crpe^bOu  b  stom  oiyiae  Gyjxen  paBHo: 

(40-2)  +  (40- 1)  +  (20-2)  +  (20  •  2)  +  (40*2)  +  (80- 1)  + 

+  (80*  1)  =  80  +  40  +  40  +  40  +  80  +  80  +  80  =  440 

Key:  a  -  440  min.  (  7  hours  20  minutes).  This  means  we 

have  gained  40  minutes. 
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Once  again  we  change  all  of  the  zeros  into  ones  and  enter  the  re  - 
suits  into  a  table. 

Results  of  Changing  Zeros  Into  Ones 


(XPesy^bTaTta  ejuuuwHux  HSMe»?eHHH 


L  « 

CLHouep  o6i>eKT0» 

1 

[  *0JIH«CT*0 

D  Honep  rpymwpowK 

J 

i 

2  1 

3 

4 

5 

|  ft  ejMHHU 

I 

A0l 

40* 

20? 

4U 

°+2 

100 

11 

< 

f. 

«+! 

20’ 

0* 

801 

100 

III 

°+I 

40’ 

80* 

120 

\  Ko/nmecTBO  OoeBbix 
eniHim 

40 

40 

80 

80 

80 

320 

Key:  a  -  Group  number  c  -  Number  of  military  units, 

b  -  Objective  number 

From  the  table  it  is  apparent  that  none  of  the  changes  leads  to  the 
desired  result.  Any  change  can  only  increase  the  firing  time  (or  leave 
it  unchanged). 

This  shows  that  we  have  obtained  the  optimum  solution  to  this  pro¬ 
blem  (the  5th  variant  of  the  table).  In  comparison  with  the  first  plan 
(1st  variant)  we  have  economized  on  time  by  1  hour  and  40  minutes, 
and  for  military  operations,  such  a  gain  is  extremely  important. 


The  General  Problem  of  Linear  Programming  in  Tactical-Operational 
Computations 

We  have  examined  particular  problems,  from  which  it  is  apparent 
that  methods  of  linear  programming  can  be  used  to  solve  important 
practical  problems  of  a  military  character. 

In  all  cases,  we  have  examined  tables  (matrices),  in  which  the 
number  of  means  (weapons),  multiplied  by  the  number  of  targets,  is 
equal  to  six.  This  was  explained  by  the  fact  that  in  such  a  matrix 
one  may  apply  a  visual  and  simple  geometrical  method,  where  the 
optimum  solution  is  obtained  from  one  of  the  vertices  of  the  polygon 
of  solutions.  If  the  number  of  independent  unknowns  is  equal  to  three, 
the  optimum  solution  is  obtained  from  one  of  the  vertices  of  the  poly¬ 
hedron  of  solutions.  If  the  number  of  independent  unknowns  is  greater 
than  three,  then  the  problem  does  not  have  a  simple  geometrical 
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interpretation,  although  in  these  cases  one  does  use  a  concept  of 
multi-dimensional  geometry. 

To  solve  problems  of  linear  programming  for  large  values  of 
m  and  n  .  such  methods  are  applied,  as  the  simplex-method,  the 
method  of  inverse  matrices,  and  others.  However,  m  the  cage  of 
large  matrices,  the  solution,  by  any  method,  becomes  so  clumsy, 
that  it  becomes  difficult  co  obtain  it  with  the  simplest  of  calculation 
methods.  At  the  present  time,  the  largest  problems  connected  with 
linear  programming,  are  successfully  solved  on  electronic  computers. 

Problems  of  optimum  distribution  cf  forces  and  means  in 
operations,  can  often  be  linked  to  methods  of  linear  programming, 
where  the  number  of  types  of  weapons  and  objectives  is  significant. 

The  basic  ind  cator  that  a  problem  of  weapons  distribution  in  an 
operation  may  be  linked  to  methods  of  linear  programming,  is  when 
each  enemy  target  has  only  one  weapon  attached  to  it.  If  more  than 
one  weapon  is  planned  against  one  target,  then  such  a  problem,  as 
was  said  before,  is  linked  to  methods  of  non-linear  programming. 

The  general  sequence  of  solving  proglems  in  which  linear  pro¬ 
gramming  is  applied  to  optimum  weapons  distribution  will  be  as 
follows.  First  of  all,  we  must  determine  the  combat  effectiveness 
(probability  of  destruction,  relative  damage,  probability  of  detection, 
etc. )  of  each  type  of  weapon  (means)  on  each  type  of  objective. 

Then  a  matrix  is  formed,  in  which  the  rows  correspond  to  the 
weapons,  and  the  columns  to  the  objectives.  In  each  cell  of  the 
matrix  is  the  unknown  quantity  of  weapons  and  the  known  effective¬ 
ness  of  the  given  weapon  for  the  given  objective.  Assigned  quanti¬ 
ties  of  weapons  and  targets  are  written  in  the  matrix. 

After  this,  limits  to  the  problem  are  written,  in  the  form  of 
equalities  or  inequalities.  Depending  on  the  character  of  the  problem, 
a  criterion  is  chosen,  which  characterizes  the  general  effectiveness  of 
the  weapons  distribution  (the  total  power  of  the  armaments,  the  total 
relative  damage,  the  mathematical  expectation  of  the  number  of  des¬ 
troyed  targets  and  others).  The  criterion  of  effectiveness  must  be 
expressed  in  terms  of  an  assigned  effectiveness  for  the  separate 
weapons  and  the  number  of  weapons  assigned  to  each  type  of  target. 

If,  in  the  formulation  of  the  criterion  of  effectiveness,  and  in  the 
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equations  which  determine  the  limits  of  the  problem,  the  unknowns 
are  of  the  first  degree,  then  the  problem  is  one  of  linear  programming. 
Different  methods  may  be  applied,  depending  on  the  dimensions  and 
complexity  of  the  matrix. 


CHAPTER  V 


THE  APPLICATION  OF  THE  THEORY  OF  MASS  SERVICE  TO 
MILITARY  AFFAIRS 


The  Theory  of  Mass  Service 

The  theory  of  mass  service  investigates  the  quantitative  side  of 
processes  related  to  the  organization  of  mass  service.  Here*  by 
’'service”,  in  the  broadest  sense  of  the  word,  we  mean  the  function¬ 
ing  of  some  system  of  apparatuses,  designed  to  fulfill  massive  and 
uniform  demands. 

In  practical  human  activity,  a  situation  is  often  created,  where 
a  massive  demand  arises  for  service  of  some  special  form,  but  the 
service  system,  deploying  only  a  defined  number  of  service  appara¬ 
tuses  with  limited  productivity,  is  not  always  capable  of  satisfying 
all  the  requests.  For  illustration,  one  may  introduce  the  tasks  of 
telephone  exchanges,  airports,  mooring  places,  gasoline  filling 
stations,  hospitals,  ticket  counters,  repair  points  and  other  institu¬ 
tions  of  mass  service. 

In  all  similar  cases,  this  theory  solves  one  basic  problem.  It 
establishes,  with  all  possible  accuracy,  a  relationship  between  the 
number  of  service  apparatuses  (  with  a  given  productivity),  and  the 
quantity  of  demands  arising,  so  that  the  productive  capacity  of  the 
system  satisfies  these  demands. 

The  significance  of  this  theory  is  very  great  in  military  affairs, 
where  there  so  very  often  arises  conflict  between  the  need  to  satisfy 
demands  and  the  possibility  of  fulfilling  them  with  a  limited  number 
of  service  units  that  make  up  a  system. 


Examples  of  System*  of  1/lass  Service 

We  will  introduce  three  examples  of  mass  service  of  a  military 
character,  suing  the  following  terminology. 
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As  is  apparent  from  these  examples,  the  term  "service"  is  used 
here  not  only  in  the  sense  to  which  we  are  accustomed.  If,  in  cus¬ 
tomary  speech,  service  is  associated  with  the  satisfaction  of  certain 
needs,  then  in  the  theory  of  mass  service,  it  acquires  a  wider  mean¬ 
ing  (this  is  apparent,  in  particular,  from  the  second  example  in  the 
table). 

The  task  of  the  theory,  is  the  exp]  in  the  basic  quantitative 
characteristics  of  the  process  of  maSw  service,  allowing  one  to 
evaluate  the  quality  of  the  organization  of  that  service.  Using  such 
characteristics,  one  may  find  the  weak  places  in  the  organization, 
and  consciously  work  to  its  improvement. 

As  is  apparent  from  the  table,  a  flow  of  input  demands  enters 
the  service  system,  and  an  output  flow  leaves  it. 


Diversity  of  Systems  of  Mass  Service 


The  productive  capacity  of  a  system  may  be  sufficient  or  insuffi¬ 
cient.  By  "insufficient",  we  mean  a  system  which,  in  a  unit  of  time, 
is  capable  of  serving  less  than  the  demands  made  on  it. 


In  those  cases,  when  the  prodvictive  capacity  of  a  system  is  suffi¬ 
cient,  there  is  no  waiting  line  for  the  system's  input,  and  the  output 
consists  only  of  demands  that  have  been  fulfilled. 
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Fig.  26  -  Productive  Capacity  of  a  Sufficient  Service  System 

Key:  a  -  Input  flow  of  demands  c  -  Service  apparatuses 

b  -  Service  System  d  -  Output  flow 

The  basis  quantitative  criterion  of  the  quality  of  the  work  of  such 
a  system  is  the  fullness  of  the  load  (the  average  percent  of  use)  of  the 
service  apparatuses.  Here,  a  small  percent  of  use  indicates  a  super- 
fluous  number  of  service  apparatuses  in  a  given  system,  as  a  result 
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ox  wi.ich  when  a  given  number  of  demands  arrive  in  a  given  unit  of 
time,  a  significant  number  of  apparatuses  are  not  in  use. 

In  cases  (Fig.  27),  when  the  productive  capacity  of  a  system  is 
insufficient,  but  the  demands  can  wait  for  the  service  to  begin,  (for 
instance,  airplanes  entering  a  repair  shop)  the  output  flow  will  con¬ 
sist  entirely  of  serviced  demands,  (repaired  aircraft),  but  here,  a 
line  of  demands  begins  to  accumulate  (planes,  awaiting  repair). 

Such  a  system  is  called  a  system  with  waiting.  The  basic  quan¬ 
titative  criterion  of  the  quality  of  the  work  of  such  a  system  is  the 
average  length  of  the  line  (the  average  number  of  demands,  awaiting 
service). 


Fig.  27  -  A  Service  System  With  Waiting.  The  Productive 

Capacity  of  the  System  is  Insufficient;  the  Demands 
Can  Wait. 

Key;  a  -  Line  of  demands 
b  -  Serviced  demands 

A  number  of  other  criteria  are  of  interest,  in  particular,  the 
average  waiting  time  before  service  begins.  Here,  the  criterion 
of  fullness  of  load  becomes  secondary,  or  auxiliary. 

In  other  cases,  (Fig.  28)  a  demand  may  not  wait  for  seivice 
to  begin  (for  instance,  enemy  planes  flying  into  our  defense  lines), 
and  if  the  productive  capacity  of  the  service  system  (Group  of  anti¬ 
aircraft  complexes)  is  insufficient,  then  the  output  flow  must  consist 
of  both  serviced  demands  (aircraft  shot  down)  and  unserviced  demands 
(planes  breaking  through). 
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Fig.  28  -  A  Service  System  with  Losses.  The  Productive 

Capacity  of  the  System  is  Insufficient  the  Demands 
Cannot  Wait. 

Key:  a  -  Input  flow  of  demands;  b  -  Serviced  demands; 
c  -  Unserviced  demands. 

Such  a  system  is  called  a  system  with  losses.  The  basic  quanti¬ 
tative  criterion  of  the  quality  of  the  work  of  such  a  system  is  the  pro¬ 
bability  of  refusal  of  service,  i.  e.  ,  the  probability  that,  at  the  moment 
a  demand  arrives,  all  of  the  service  apparatuses  will  be  occupied 
with  demands  that  have  arrived  earlier.  Such  a  criterion,  as  the 
average  number  of  apparatuses,  occupied  with  service  (i.  e.  the  above- 
mentioned  fullness  of  load  of  service  apparatuses  once  again  becomes 
secondary. 

In  practice,  one  meets  other  diverse  systems  of  mass  service, 
of  a  more  complex  character.  Special  literature  is  devoted  to  these 
systems,  which  we  will  not  be  concerned  with  here. 


The  Necessity  of  Applying  the  Theory  of  Mass  Service 

When  the  time  interval  between  arrivals  of  demands  for  service 
is  steady,  and  the  time  of  servicing  one  demand  is  also  steady,  then 
no  problem,  studied  by  the  theory  of  mass  service,  will  arise.  In 
this  case,  it  is  easy  to  find  the  needed  number  of  service  apparatuses. 
For  example,  if  four  tanks  were  to  appear  every  minute  in  an  anti-tank 
defense  zone,  and  one  anti-tank  complex  took  0.  5  min.  to  destroy  one 
tank,  then  we  would  need  4x0.5  =  2  complexes,  so  that  not  a  single 
enemy  tank  would  remain  undestroyed  ("unserviced"). 

The  theory  of  mass  service  is  needed  in  cases  where  the  inter¬ 
val  of  time  between  arriving  demands,  or  the  time  to  service  one 
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demand,  or  both  of  these  quantities,  are  not  steady,  but  oscillate 
within  some  boundaries  around  an  average  value. 

As  a  rule,  in  the  majority  of  military  problems,  the  input  flow 
of  demands  does  not  depend  on  our  will,  but  on  a  number  of  chance 
factors,  and  in  particular,  the  intentions  of  the  enemy.  Therefore, 
to  determine  the  number  of  demands,  arriving  over  a  certain  inter¬ 
val  of  time,  one  must  resort  to  the  probability  characteristics  of 
the  input  flow. 

The  time  it  takes  to  service  one  demand  with  one  service  appara¬ 
tus  is  also,  in  the  general  case,  an  unsteady  quantity.  In  fact,  each 
of  the  planes,  arriving  in  a  repair  network,  will  need  a  different 
amount  of  work  done  to  it,  depending  on  the  nature  of  the  damage. 

The  firing  cycle  of  an  anti-aircraft  complex  can  also  vary,  depending 
on  the  nature,  altitude,  speed,  and  parameters  of  an  aerial  target. 
Therefore,  for  each  process  of  mass  service,  a  law  of  service  flme 
distribution  must  be  found,  i.  e.  a  function  that  will,  for  each  interval 
of  time,  determine  the  probability  that  the  service  will  be  completed 
in  this  time  interval. 


The  Probability  Characteristics  of  An  Input  Flow  of  Demands 


For  many  actual  processes,  the  flow  oi  demands  is  sufficiently 
accurately  characterized  by  Poisson's  Law  of  Distribution,  according 
to  which,  the  probability  of  exactly  k  demands  arriving  at  a  service 
system  over  a  time  interval  t,  is  determined  by  the  equation 


W 


fc\ 


where  P^(t)  is  the  probability  of  k  demands  arriving  over  time  t, 

A  is  the  density  of  the  flow  (the  average  number  of  demands 
arriving  in  a  unit  of  time, 

t  is  the  time, 

k  is  the  number  of  demands  in  time  t 
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e  is  the  base  of  the  natural  logarithms*, 

2 

!  is  the  factorial  sign  . 

In  making  a  mathematical  description  of  the  mathematical  pro¬ 
cesses,  one  must  consider  that  reality  is  always  richer  than  the  prin¬ 
ciple,  with  whose  aid  we  are  trying  to  reflect  it.  Therefore,  a  distri¬ 
bution  law  reflects  principles,  not  inherent  in  an  input  flow  of  demands 
actually  met  in  practice,  but  in  a  type  of  input  flow,  defined  by  certain 
boundaries. 

So,  it  is  with  Poisson’s  Distribution.  In  order  to  apply  the  princi¬ 
ples  of  Poijson’s  Distribution  to  an  actual  input  flow  of  demands,  the 
actual  flow  must  be  contained  in  the  following  framework. 

In  the  first  place,  the  number  of  demands,  making  up  the  flow, 
must  have  only  integral  values  (including  zero). 

In  the  second  place,  the  number  of  demands,  arriving  for  service 
in  a  given  time  segment,  must  not  depend  on  the  number  of  demands 
arriving  at  some  other  time  segment.  In  other  words,  the  arrival 
of  demands  at  a  given  moment  of  time  must  not  be  connected  with  the 
arrival  or  non-arrival  of  demands  at  other  moments  of  time. 

In  the  third  place,  the  arrival  of  two  or  more  demands  simulta¬ 
neously  must  be  practically  excluded. 

In  the  fourth  place,  the  arrival  of  demands  must  be  distributed 
in  time  in  a  random  fashion.  In  other  words,  the  input  flow  of  de¬ 
mands  must  be  characterized  by  a  stable  average  number  of  demands 
arriving  in  equal  (and  sufficiently  large)  time  intervals. 

This  average  number  of  demands,  designated  in  the  formula  by  A 
is  called  the  density  of  the  flow. 


*The  base  of  the  natural  logarithms  is  e  =  2.  718.  To  ease  calcula¬ 
tions,  a  table  is  given  in  the  end  of  the  book  of  values  of  e~x  for  different 
values  of  x  (Appendix  1). 

^The  symbol  k!,  called  the  k-factorial,  is  the  product  of  all  intergral 
numbers  from  1  to  k,  i.  e.  T  2*  3  .  .  .  (k-l)k.  Thus,  for  instance,  4!  = 

4*  3*  2*  1  =  24.  At  the  end  of  the  book  there  is  a  table  of  different  values 
of  k!  for  different  values  of  k  (Appendix  2). 
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In  spite  of  the  seemingly  rigid  conditions,  there  are  many  real 
input  demand  flows,  for  which  Poisson's  Distribution  is  applicable, 
and  this  enables  it  to  be  used  for  practical  calculations. 


A  flow  of  demands,  which  is  subject  to  Poisson's  law,  is  some¬ 
times  called  the  "simplest".  * 


Thus,  for  instance,  for  an  attack  density  of  one  plane  per 
minute  (  X  =1),  the  probability  of  different  numbers  of  planes  passing 
the  given  zone  per  minute  is  given  in  the  following  table. 
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1 
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0,3679 

0,3679 

0,1«39 

0,0613 

0,0153 

0,0031 

0,0005 

0,0000 

Key: 


a  -  Number  of  planes  per  minute,  k 
b  -  Probability  of  this  number  appearing, 


From  the  table  it  is  evident  that  the  expression  "density  of 
attack  equal  to  one  plane  per  minute"  cannot  be  interpreted  as  if 
every  minute  one  plane  will  pass  through.  One  plane  per  minute  is 
only  the  average.  There  will  be  minutes  when  no  planes  fly  into  the 
area  (almost  37%  of  all  cases).  And  there  will  be  minutes  when  two 
(18%  of  all  cases),  three  (6%  of  all  cases),  or  more  airplanes  enter 
the  area. 


Graphically,  this  distribution  appears  in  the  following  form  (Fig. 
29). 


*  If  a  distribution  law  is  obtained  by  sorting  the  statistics  of  some 
flow  of  demands  met  in  practice,  then  one  of  the  indications  that  this 
distribution  is  subject  to  Poisson's  Law  is  even  the  most  approximate 
equalization  of  the  mathematical  expectation  of  the  chance  quantity 
and  the  dispersion  of  this  quantity  (concerning  methods  of  determining 
the  mathematical  expectation  and  the  dispersion  of  a  chance  quantity 
see  Chapter  II). 
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Fig.  29  -  Law  of  Distribution  of  a  Flow  of  Demands 

Key:  a  -  Probability  b  -  Number  of  airplanes  k; 


From  the  table  and  the  graph,  it  is  apparent  that  the  passage  of 
four  or  more  airplanes  per  minute  is  practically  impossible,  (the 
probability  of  this  event  is  so  small,  that  it  can  be  ignored),  but 
we  must  consider  the  passage  of  two  or  three  planes  per  minute 
in  organizing  against  the  assault,  since  this  can  happen  approximately 
one  time  out  of  four. 


The  Probability  Characteristic  of  Service  Time 

For  many  random  processes  met  in  practice,  the  law  of  service 
time  distribution  is  sufficiently  accurately  described  by  an  exponential 
function 


where  F^  is  the  probability  of  completing  the  service  in  time  t, 

}/fa  is  the  mathematical  expectation  of  the  service  time  (average 
time  of  service)  of  one  demand  by  one  service  apparatus,  ** 

e  is  the  base  of  the  natural  logarithms. 

*  To  ease  practical  calculations  of  the  quantity  e”^1,  the  table  of  values 
of  e“x,  at  the  end  of  the  book,  may  serve; 

**  If  '/p  is  the  average  service  time  for  one  demand,  then  the  inverse 
quantity  (5  is  the  average  number  of  demands,  served  in  one  unit  of 
time  by  one  service  apparatus. 
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Thus,  for  instance,  if  the  average  time  of  servicing  one  demand 
by  one  apparatus  is  equal  to  1  minute,  the  probabilities  of  completing 
the  service  in  different  time  intervals  are  defined  in  the  following 
table. 
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6 
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0 

0,6321 

0,8647 

0,9502 

0,9817 

0,9933 

0,9975 

Key:  a  -  Time  interval  t,  min. 

b  -  Probability  of  completing  service  in  time  t  (F^) 


In  general,  there  is  sufficient  reason  to  consider  that  the  real 
process  of  service  is  subject  to  the  exponential  law,  if  the  probability 
of  completing  the  service  soon  after  it  has  begun  is  high,  and  it  is 
not  probable  that  the  service  will  expend  over  a  protracted  length  of 
time. 
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Several  Military  Problems  as  Problems  of  the  Theory  of  Mass 
Service 

If  the  input  flow  of  demands  and  the  time  to  service  one  demand 
do  not  depend  on  us,  then  organizing  the  functioning  of  a  service  sys¬ 
tem.  particularly  the  choice  of  the  number  of  service  apparatuses, 
is  entirely  up  to  our  competition.  What  does  it  mean  to  organize  a 
service  system  well?  This  means  that  a  long  line  of  demands  does  not 
form,  that  unserviced  demands  are  not  left  over,  and  that  our  service 
apparatuses  are  not  idle.  It  is  necessary,  first  of  all,  to  dispatch  a 
corresponding  number  of  service  apparatuses  (for  instance,  to 
correctly  determine  the  array  of  forces,  participating  in  a  defense), 
to  correctly  group  the  service  apparatuses  and  to  distribute  the  de¬ 
mands  among  them  in  the  most  reasonable  way  (i.  e.  to  make  the  most 
rational  distribution  of  targets  among  defense  weapons). 

The  value  of  the  theory  of  mass  service  is  increased  by  the  fact 
that  it  gives  us  a  means  of  quantitatively  evaluating  the  quality  of 
service,  which  is  expressed  by  quantities  characterizing  the  input 
flow  of  demands  and  the  service  time. 

In  the  military,  the  theory  of  mass  service  can  be  most  applied 
in  the  following  problems: 

--  problems  of  organizing  various  kinds  of  service  systems,  with 
the  goal  of  constructing  the  optimum  system  for  each  concrete  case; 
in  this  respect  we  have,  first  of  all,  evaluating  the  quality  of  defense 
systems,  and  also  of  repair,  supply  and  medical-sanitary  systems; 

--  problems  of  organizing  the  guidance  of  forces  in  battle;  in  this 
respect  we  have,  first  of  all,  evaluating  the  quality  of  systems  of 
communicating  and  revising  information  about  a  situation,  which  is 
especially  important  in  creating  automatic  guidance  systems; 

--  problems  associated  with  forming  models  of  the  processes  of 
military  operations. 

For  instance,  in  organizing  a  PVO  (Protivovozdushnaya  Oborona  - 
Anti-aircraft  Defense)  or  PRO  (Protivoroketnaya  Oborona  -  Anti¬ 
rocket  defense),  the  process  for  firing  at  bombers  (rockets)  can  be 
considered  as  a  process  of  mass  ser\ice,  and  the  arrival  of  target 
data  (points)  on  a  radar  screen  can  be  seen  as  the  arrival  of  demands 


-145- 


for  service.  Using  methods  of  the  theory  of  mass  service,  one  may, 
in  this  case,  calculate,  for  example,  a  criterion  of  effectiveness, 
such  as  the  number  (percent)  of  bombers  (rockets)  not  destroyed  by  a 
given  defense  organization,  which  is  the  essential  element  in  evaluat¬ 
ing  the  combat  capability  of  a  given  anti-aircraft  rocket  group.  The 
theory  of  mass  service  will  also  help  us  to  calculate  the  number  of 
rocket  complexes  needed,  so  that  with  their  given  quality  maintained, 
the  aerial  space  or  objective  will  be  properly  defended,  and  there  will 
be  no  extra  complexes. 


An  Example  of  a  System  of  Mass  Service  with  Losses. 

We  will  examine  a  conditional,  numerical  example.  Suppose  we 
want  to  create  a  defense  system,  with  the  condition  that  the  proba¬ 
bility  of  breaking  through  this  system  is  not  more  (in  a  given  direc¬ 
tion)  than  0.  02,  i,  e. ,  that  less  than  2  out  of  100  targets  would  penetrate 
the  system.  It  is  necessary  to  determine  from  what  number  of  defense 
complexes  the  system  must  consist.  It  is  obvious  that  the  defense 
system  can  be  related  to  systems  of  mass  service  with  losses,  since 
undestroyed  targets  will  leave  the  defense  zone  without  having  been 
serviced.  Therefore,  the  probability  of  breaking  through  the  system 
is  equivalent  to  the  probability  of  denial  of  service.  Consequently, 
the  quality  of  the  defense  can  be  characterized  by  the  probability  of 
denial  of  service  and  the  completeness  of  the  load  of  the  defense  com¬ 
plexes  in  the  course  of  repelling  the  targets.  We  will  calculate  these 
quantities. 

Let  us  suppose  that  the  flow  of  enemy  targets  in  a  given  direction 
is  simplest  with  a  density  of  A  =  4  (the  average  number  of  targets 
reaching  the  defense  zone  in  a  unit  of  time  is  four)  and  the  average 
time  to  fire  at  one  target  with  one  complex  is  */p  *  1  (on  the  average, 

one  complex  can  fire  at  one  target  in  one  unit  of  time).  We  will  also 
consider  that  the  probability  of  destroying  an  enemy  target  in  one 
round  (volley)  is  equal  to  one  (i.  e.  firing  at  a  target  is  equivalent 
to  destroying  it). 

The  probability  of  breaking  through  some  defense  system  is 
equal  to  the  probability  that  all  of  the  complexes  of  this  system  will 
happen  to  be  busy  (will  be  firing  at  other  targets). 

The  needed  number  of  defense  complexes  may  then  be  found 
from  an  inequality,  which  stipulates  that  the  probability  of  all  the 
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complexes  of  this  system  will  happen  to  be  busy  (will  be  firing  at 
other  targets). 

The  needed  number  of  defense  complexes  may  then  be  found 
from  an  inequality,  which  stipulates  that  the  probability  of  all  the 
complexes  being  occupied  is  not  more  than  0.  02. 

For  a  system  of  mass  service  with  losses,  the  probability  of 
all  complexes  being  occupied  is  equal  to  ^ 


_  m 

«= o 


t 


Key:  a  -  occ 

where  Pocc  is  the  probability  that  all  complexes  will  be 
is  the  density  of  the  target  flow 

is  the  average  time  for  one  complex  to  fire  at  one 

is  the  number  of  defense  complexes, 

is  a  running  parameter,  taking  values  from  0  to  r. 

Since  we  want  the  probability  of  all  complexes  being  occupied  to 
be  less  than  0.  02,  i.  e.  so  that  the  condition 

K.  0,02, 

Key:  a  -  occ 

*  This  formula  was  obtained  by  Erlang,  and  is  named  after  him. 
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is  fulfilled,  we  must  find  a  number  of  complexes  r  for  which  the 
above  expression  is  less  than  0.  02. 

To  find  the  quantity  r,  we  make  a  graph  on  whose  abscissa 
we  place  the  number  of  complexes  and  on  whose  ordinate  we  place  the 
probability  of  penetrating^  the  defense  system,  calculated  for  this 
number  of  complexes,  (Fig.  31). 

The  graph  of  PQCC»  as  one  might  expect,  shows  that  as  the  num¬ 
ber  of  complexes  in  a*defense  system  increases,  the  probability  of 
penetrating  this  system  decreases.  At  first,  this  decrease  is  sharp, 
but  then  it  becomes  shallower  and  shallower. 

If  we  place  two  complexes  against  a  flow  of  targets  of  four  per 
minute,  and  each  of  these  complexes  is  capable,  on  the  average,  of 
repelling  one  target  per  minute,  then  the  probability  of  both  com¬ 
plexes  being  occupied  simultaneously  will  equal  to  almost  60%.  This 
means,  that  about  60%  of  the  targets  will  not  be  destroyed. 

Adding  one  more  complex  (making  r  =  3),  will  decrease  the  pro¬ 
bability  of  penetration  to  43%,  i.  e.  by  17%. 

With  six  complexes,  the  probability  of  penetrating  the  system 
will  be  equal  to  12%,  and  the  addition  of  one  more  complex  (r  =  7) 
will  decrease  it  to  6%,  i.  e.  by  6%. 

Naturally,  for  an  assault  with  a  different  density,  the  probability 
of  penetrating  this  same  system  will  be  notably  different.  Thus,  if 
the  density  is  twice  as  high  (eight  targets  per  minute  instead  of  four), 
the  probability  of  penetration  for  a  system  of  two  complexes  will  rise 
to  78%  (as  opposed  to  60%),  and  the  probability  of  penetrating  a  sys¬ 
tem  of  six  complexes  will  rise  to  39%  (as  opposed  to  11%). 

This  visually  affirms  the  assertion  that  the  reliability  of  a  de¬ 
fense  system  cannot  be  judged  without  regard  to  the  nature  of  the 
penetration  of  the  enemy,  who  is  trying  to  overcome  it.  If  the  sys¬ 
tem  is  sufficiently  reliable  for  one  variant  of  enemy  activity,  it 
may  still  turn  out  to  be  unsatisfactory  for  another  variant.  Therefore, 
a  reliably  constructed  system  must  be  calculated  for  the  worst  variant. 

Returning  to  our  example,  we  determine  by  the  graph  that,  in  the 

given  case,  in  order- to  obtain  a  probability  of  penetration  of  less  than 
_  ' 

The  probability  of  penetration  is  equal  to  the  probability  of  all  com¬ 
plexes  being  occupied  Pocc. 
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0.  02,  the  number  of  complexes  must  not  be  less  than  nine. 

It  would  seem  that  simple  reasoning  would  lead  to  a  different  con¬ 
clusion.  In  fact,  fi,  for  instance,  four  enemy  targets  appear  in  a 
minute,  and  each  complex  spends  one  minute  firing  at  each  one, 
then  it  would  be  enough  to  have,  in  all,  four  complexes,  so  that  not 
a  single  target  would  penetrate.  Why  then,  does  the  theory  of  mass 
service  demand  that  we  establish  nine  complexes  so  that  not  more  than 
two  out  of  100  targets  will  penetrate?  This  is  because  a  density  of 
=  4  indicates  that  four  planes  per  minute  is  only  the  average.  If, 
for  instance,  in  the  first  minute  five  targets  arrive,  in  the  second  - 
three  targets,  in  the  third  -  six,  and  in  the  fourth  -  two,  i.  e.  in  all 
16  targets  in  4  min. ,  then,  although  on  the  average  there  are  16/4  = 

4  targe*s  per  minute,  with  only  four  complexes  there  will  be  one  tar¬ 
get  allowed  through  in  the  first  minute  and  two  in  the  third,  which  is 
a  total  of  three  out  of  16.  This  means  that,  for  this  reason  alone, 
the  probability  of  penetration  i  four  minutes  will  be  high  (about  19%), 
and  the  demand  was  that  the  probability  be  less  than  2%. 


Fig.  31  -  The  Probability  of  all  the  Complexes  Being  Occupied 
Simultaneously  and  the  Average  Percent  of  Occupied 

Complexes 

Key:  a  -  occ;  b  -  Number  of  complexes. 
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One  must  also  not  fail  to  consider  that  firing  at  one  target  re¬ 
quires  one  minute,  only  as  an  average.  This  time  can  actually  turn 
out  to  be  more  or  less  than  a  minute. 

When  considering  all  of  these  vaccilations  of  flow  density  and 
time  of  service,  we  must  have  nine  complexes  to  keep  the  probability 
of  penetration  from  exceeding  2%.  With  only  four  complexes,  an 
average  of  30%  of  the  targets  will  be  let  through  (as  is  apparent  from 
the  graph),  i.  e.  approximately  every  third  target. 

In  the  given  example  we  see  that  when  a  process  is  of  a  random 
nature,  simple  reasoning  can  lead  to  a  rather  serious  error. 

Calculations  which  are  not  shown  here,  show  that  the  average 
number  of  occupied  complexes  at  each  moment  in  the  reflection 
of  an  assault  will  be  four  (out  of  nine).  This  means  that  each  com¬ 
plex  will  be  occupied  4/9  x  t00  =  44.  5%  of  the  time  of  the  assault. 

If  there  are  four  launching  pads  in  all,  the  average  number  of 
occupied  complexes  will  be  1.  74.  Consequently,  each  launching  pad 
will  be  busy  1.  74/4  x  100  =  43.  5%  of  the  time  of  the  assault.  There¬ 
fore,  with  nine  launching  pads  the  defense  of  the  aerial  space  is  in¬ 
creased,  and  the  fullness  of  load  on  the  launching  pads  does  not  de¬ 
crease. 

In  Fig.  31a  dotted  line  shows  the  fullness  of  load  on  the  com¬ 
plexes,  for  different  numbers  of  them,  pertaining  to  the  example 
we  have  just  analysed  (here,  by  fullness  of  load  we  mean  the  ratio 
of  the  average  number  of  occqpied  complexes  to  their  overall  number, 
expressed  in  percentages).  From  the  graph  it  is  apparent,  that  the 
greatest  fullness  of  load  is  achieved  when  r  =  6  complexes  (52.  3%  of 
the  time).  However,  here  the  probability  of  all  six  complexes  being 
occupied  simultaneously  is  PoC0  =  0.  12  (i.  e.  12  targets  out  of  100 
may  penetrate).  Obviously,  the  chief  criterion  in  the  given  problem 
is  the  realibility  of  the  defense  of  the  aerial  space.  The  criterion  of 
occupation  can  only  be  secondary. 


An  Example  of  a  System  of  Mass  Service  with  Waiting 

We  shall  analyze  another  example.  Suppose  our  staff  is  given 
the  problem  of  dispatching  duty  equipment  of  a  certain  type  to 
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destroy  targets  that  have  just  been  discovered  by  aerial  reconnaisance. 

The  question  arises:  ,fHow  many  units  should  be  sent?" 

From  the  viewpoint  of  the  theory  of  mass  service,  each  duty 
device  can  be  seen  as  a  service  apparatus,  and  the  total  of  these  as 
a  service  system.  In  this  case,  the  demands  for  service  are  reports 
of  newly  discovered  targets,  whose  destruction  is  decided  by  the  duty 
devices.  The  process  of  service  itself  will  consist  of  firing  at  the 
targets. 

What  may  be  said  in  the  given  example,  about  the  number  of  de¬ 
mands  arriving  in  a  unit  of  time?  Obviously,  it  will  not  be  constant. 

In  certain  hours,  orders  to  fire  at  targets  will  come  more  frequently, 
at  other  hours  more  rarely,  and  at  other  hours,  none  at  all. 

However,  on  the  basis  of  the  preceding  experiment  it  may  be  es¬ 
tablished  that  in  given  meteorological  conditions,  at  a  given  time  of 
day,  for  a  given  number  and  type  of  reconnaisance,  and  observation 
regions  of  the  same  dimensions,  one  may  expect,  on  the  average,  a 
certain  number  of  commands  per  hour.  Suppose  the  mathematical 
expectation  of  the  number  of  commands  per  hour  is  A  =  8. 

What  may  be  said  about  the  time  to  service  one  demand  with  one 
service  apparatus  in  the  given  example?  Obviously,  this  will  also  not 
be  constant.  The  time  spent  by  one  device  in  shooting  at  one  target 
will  consist  of  the  time  to  transmit  the  coordinates,  the  time  to  make 
a  decision,  the  time  to  transmit  the  commands,  the  time  to  prepare 
the  initial  launching  data,  and  the  time  to  strike  against  the  target. 

Each  of  these  time  segments  will  have  a  different  value  in  an  actual 
situation. 

However,  on  the  basis  of  the  preceding  experiment,  one  may 
evaluate  the  average  time  to  use  one  device  on  one  target.  Let  the 
mathematical  expectation  of  this  time  be  equal  to  l/p  =  1/2  hr,  (where 
(3  =  2,  i.  e.  one  duty  unit  can  destroy,  on  the  average,  two  targets 

in  1  hour) 

Consequently,  the  problem  of  determining  che  needed  number  of 
units  is  a  problem,  which  demands  a  solution  by  the  methods  of  the  theory 
theory  of  mass  service.  Unlike  the  preceding  example,  where  we  were 
dealing  with  a  so-called  system  with  losses,  (the  demands  could  not 
wait  for  service  to  begin),  in  this  example  we  are  studying  a  system 
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with  waiting  (the  demands  can  wait  for  service  to  begin*,  a  line  of 
demands  may  accumulate  # 

To  determine  the  quantity  of  duty  equipment  we  will  attempt  at 
first  to  use  simple  reasoning.  In  fact,  if  one  duty  unit  can  fire  at 
two  targets  in  one  hour,  and  in  the  course  of  one  hour  information 
arrives  concerning  eight  targets,  then  it  would  seem  that  four  duty 
units  would  be  enough  (r  =  8/2  -  2),  so  that  all  of  the  newly  discovered 
targets  would  be  fired  upon  on  time. 

However,  as  in  the  first  example,  one  must  not  forget  that  the 
arrival  of  information  of  eight  targets  per  hour  is  only  an  average. 

In  certain  hours  more  information  may  come,  and  there  will  not  be 
enough  units,  and  in  other  hours  less  data  will  arrive  and  units 
will  be  wasted. 


In  particular,  if  we  consider,  that  the  flow  of  demands  in  the 
given  case  is  subject  to  Poiss  n's  Law,  we  may  find  that  the  proba¬ 
bility  of  exactly  A  =8  demands  arriving  in  the  course  of  an  hour 
is  not  very  high.  It  will  be  equal  to 


p* 


or 


8! 


i.  e.  exactly  eight  demands  will  arrive  in  only  14%  of  the  cases.  If 
daylight  lasts,  for  instance,  15  hours  of  the  day,  then  exactly  eight 
demands  will  arrive  in  two  of  those  hours.  In  the  remaining  13 
hours,  fewer  or  more  demands  will  arrive. 

One  must  also  not  forget  that  one  unit  can  fire  at  one  target  for 
half  an  hour  only  as  an  average.  More  time  may  be  expended  on  some 
targets,  and  less  on  others. 

*  However,  they  cannot  wait  for  service  more  than  a  definite  amount 
of  time,  upon  whose  expiration  the  target  will  change  its  coordinates, 
will  have  to  be  resighted  and  placed  in  line  for  service  once  again. 
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In  particular,  if  we  consider  that  the  time  of  service  is  subject 
to  the  exponential  law,  we  may  find  that  the  probability  of  completing 
our  firing  in  one  half  hour  is  not  very  large.  It  will  be  equal  to 

F  ===  1  _ 

r(t)  1  e  » 


from  which 


F0 /,)  =  1  -  e~7  2  =  1  -  C- »  0,63, 


i.  e.  in  37%  of  the  cases  firing  at  one  target  will  occupy  more  than 
half  an  hour.  Therefore,  simple  reasoning,  as  in  the  first  example, 
has  lead  to  a  mistake. 

In  particular,  for  a  service  system  with  waiting,  we  may  say  in 
advance  that  if  the  number  of  service  apparatuses  is  less  than  the 
ratio  A/p  or  equal  to  it,  i.  e.  if 


then  the  line  of  unserviced  demands  (and  consequently,  the  time  of 
waiting  for  service  to  begin)  will  grow  without  limit. 

Therefore,  the  first  step  in  checking  such  systems  is  to  deter¬ 
mine  the  ratio  ^//3  .  In  our  example  A^  =  8/2  =  4,  from  v/hich  we 
may  draw  the  conclusion  that  the  quantity  of  duty  equipment  must  be 
more  than  four.  In  some  cases,  we  must  stipulate  that  a  target  must 
be  fired  upon  not  less  than  30  minutes  after  its  discovery.  In  other 
cases,  we  may  be  satisfied  with  2  or  3  hours,  24  hours,  etc.  This 
depends  on  the  character  of  the  target  and  conditions  that  complicate 
the  situation. 

Returning  to  the  solution  of  our  example  of  finding  the  needed  num¬ 
ber  of  devices,  and  setting  up  five  of  them  (r  =5),  we  study  the 
characteristics  of  this  service  system  with  waiting.  * 


1  Once  again  a  reminder  is  made  that  the  formulas  introduced  below 
are  correct  if  r  >  A (in  our  example  they  can  be  used  as  long  as 
the  number  of  batteries  is  r  >  A  . 
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First  of  all,  we  must  find  Pq,  the  probability  that  when  the  next 
in  line  command  arrives,  all  five  units  will  be  free. 


po-  7zr 


m=0 


where  m  is  a  running  parameter,  acquiring  integral  values  from  0 
to  r  -  1,  and  the  remaining  symbols  are  clear  from  the  preceding 
examples. 

In  our  example  r  =  5,  A  -  8,  3  -  2,  therefore 

n  1 


:  0,013=  1,3%. 


m=0 


Then  we  will  find  Pr,  thj  probability  that  at  the  moment  the 
next  in  line  command  arrives,  all  five  units  will  be  occupied. 


■(!)' 


(r-l)l(rp-X) 


from  which 


Pr  —  4((5.b— 8)  0,013=;  0,55  =55%. 


Now  we  calculate  Pr>l^  ,  the  probability  that  the  next  target 
after  it  will  have  to  wait  more  than  t  hours  for  service: 


Pt  >/  =  P, 


Assigning  a  value  to  t  of  0,  1/2,  ],  and  2  hrs.  we  may,  with 
the  aid  of  this  formula,  find  a  law  of  waiting  time  distribution 


t  l 

0 

1 

V. 

i 

2 

I 

0,55 

0,2 

0,075 

0,01 
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Graphically,  this  law  will  appear  in  the  following  form 


Fig.  32  -  Law  of  Waiting  Time  Distribution 
Key:  a  -  hour 

Therefore,  the  probability  that  a  target  will  be  fired  at,  later 
than  one  half  hour  after  discovery,  is  equal  to  0.  2,  \  e.  this  will 
occur  in  every  five  targecs. 

Thus,  the  average  time  of  waiting  for  service  to  begin  will  be 
equal  to  _ 


Pr 

7p=T 


from  which 


ft  ^  ^ 

T «  ^-2^  as  0;275  «  =  16,5  muk\ 


Key:  a  -  hour;  b  -  min. 


1 


Finally,  the  average  number  of  units,  not  occupied  in  firing,  will 
be  equal  to 


r- 1 


from  which 


r=s'S'  L=J*(±\mP 

K  w  ml  V  P ) 
ir=0 

* 


«r=0 


1 


In  particular,  the  probability  that  t;*e  waiting  time  will  be  more 


than  the  average  waiting  time  will  be  equal  to 


0,5S<r2-0l275=s  0,32  -  32%. 
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Consequently  on  the  average  one  unit  will  free  and  four  will 
be  occupied,  therefore,  the  fullness  of  use  for  each  unit  will  be 
4/5  •  100  =  80%.  If  it  is  light  for  15  hours,  then  each  unit  will  be 
occupied  for  12  hours  of  that  time. 

These  calculations  show  that  if  five  units  are  designated  for 
duty,  then  on  the  one  hand  newly  discovered  targets  will  be  fired  upon 
soon  enough  (in  16,  5  min.  on  the  average),  and  on  the  other  hand, 
there  will  be  a  sufficiently  high  load  on  these  units  (80%). 


$$$$$$$$$$ 

In  many  mass  service  problems,  met  in  practice,  the  input 
flow  is  simplest  and  the  service  time  is  completely  subject  to  a  well 
defined  law  (in  particular,  the  exponential  law). 

However,  in  other  practical  problems,  the  input  flow  may  be  any¬ 
thing  but  the  simplest;  the  law  of  service  time  distribution  may  turn 
out  to  be  arbitrary,  and  the  organization  itself  may  be  of  a  compli¬ 
cated,  multiphases  nature. 

Developed  analytical  methods  still  do  not  exist  for  all  cases, 
but  is  is  possible  for  us  to  obtain  interesting  quantitative  characteris¬ 
tics  of  service  quality  by  modeling  the  service  processes  on  electronic 
computers. 
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